Java的三种常用排序

冒泡排序
选择排序
工具类排序

建议直接copy代码，运行一下以便以理解

import java.util.Scanner;
import java.util.Arrays;class BubbleSort
{public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("长度:");int len = sc.nextInt();int[] arr = new int[len];for(int i =0;i<arr.length;i++){System.out.println("第"+(i+1)+"数:");arr[i]=sc.nextInt();}bubbleSort(arr);//冒泡排序;selectionSort(arr)//选择排序;Arrays.sort(arr);//利用Java类来排序.for(int e :arr){System.out.print(e+"\t");}}public static void bubbleSort(int[] arr){for(int i= 1; i<arr.length;i++){//控制轮数：for(int j = 0;j < arr.length - i;j++){if(arr[j] > arr[j+1]){//交换int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}for(int e:arr){//强化遍历System.out.print(e+"\t");}System.out.println("升序冒泡over");}
/*** 选择排序： 思路： 每一轮找个基准值：在基准值上放一个比较小的数.* 定义一个变量k用于记录每轮最小值的下标,以便交换.*/public static void selectionSort(int[] arr){for(int i =0;i<arr.length-1;i++){int k=i;for(int j = k+1;j<arr.length;j++){if(arr[k]>arr[j])k=j;}//防止过度交换:因为一轮后k值没变的话,就没必要交换.if(k!=i){int temp = arr[i];arr[i] = arr[k];arr[k] = temp;}}for(int e :arr){System.out.print(e+"\t");}System.out.println("选择排序...over");}
}

JavaSE系列——Java的三种常用排序（Demo）相关推荐

《JAVASE系列》抽象类与接口
<JAVASE系列>抽象类与接口文章目录 <JAVASE系列>抽象类与接口前言 1.抽象类 1.1抽象类是什么? 1.2 抽象的语法与细节 1.3抽象类的意义与作用 2.接 ...
JVM调优系列--Java命令选项(参数)--大全/详解/常用
原文网址:JVM调优系列--Java命令选项(参数)--大全/详解/常用_IT利刃出鞘的博客-CSDN博客简介说明本文介绍Java的java命令用法,包括:常用用法.选项大全. J ...
微信小程序：商城系列专辑（开发指南+精品Demo）
商城开发指南: 微信小程序商城模块 | 链接使用zanui开发小程序微商城(模板组件的开发规范)| 链接 ecshop商城开发:用户信息的获取和缓存,地址信息的缓存 | 链接微信小程序商城 - 基 ...
【Java】Java连接Mysql数据库的demo示例
[Java]Java连接Mysql数据库的demo示例 1.安装mysql数据库 2.下载java-mysql-connector.jar包 3.完成java配置 4.写java代码运行测试 1.安装 ...
[Java基础] sort方法--------排序的那些事
引言在学习Java过程中,排序sort是我们常用的功能:在Java里,数组有Arrays.sort()可以排序,集合则是Collections.sort()方法排序:默认情况下是升序排列,但是降序又 ...
Python 常用排序Demo|冒、插、快、希等入门算法
Python实现日常排序Demo 冒泡排序 import randomlists = random.sample(range(0, 100), 10)print("冒泡排序".ce ...
C语言三种常见排序算法
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105112802 三 ...
java中集合的排序
java中集合的排序 import java.util.Set; import java.util.HashSet; import java.util.List; import java.util.A ...
synchronized【Java】中使用的demo
synchronized[Java]中使用的demo 没有synchronized的效果: package Action;public class syn {static int count=10;s ...

JavaSE系列——Java的三种常用排序（Demo）

Java的三种常用排序

JavaSE系列——Java的三种常用排序（Demo）相关推荐

最新文章

热门文章