数组的排序

排序的基础

//排序基础：交换两个变量的值
int a = 1;
int b = 2;
int t = a;   //t=1
	a = b;   //a=2
	b = t;   //b=1
System.out.println("a="+a+";b="+b);

无论如何进行排序，排序一定有的步骤就是数据交换，简单介绍三种排序。

冒泡排序

 

//冒泡排序：相邻元素两两比较；大的放右边，比较完一轮则确定最右边的数最大；
//以此类推，共比较(长度-1)轮
int[] a = {8,7,6,5,4,3,2,1};
for(int i=0;i<a.length-1;i++) { //外层确定轮(行)数
    for(int j=0;j<a.length-1-i;j++) { //内层确定每轮比较的次数（冒泡-次数递减）
        if(a[j]>a[j+1]) { //相邻两数的比较
            int t = a[j];
            a[j]  = a[j+1];
            a[j+1]  = t;
        }
    }
    System.out.println("第"+(i+1)+"轮："+Arrays.toString(a));
}

选择排序

//选择排序：假设第一个为最小，依次与后面元素比较；
//小的放左边；比较完一轮，最左边的为最小；依次类推，共比较（长度-1）轮
int[] a = {3,1,5,2};
for(int i=0;i<a.length-1;i++) {//外层比较轮数
    for(int j=i+1;j<a.length;j++) { //内层确定次数
        if(a[i]>a[j]) {//每次的比较都是a[i]和后面的比
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    System.out.println("第"+(i+1)+"轮："+Arrays.toString(a)); //每轮的打印
}

 插入排序

 

//扩展了解插入排序：
//第一轮先比较前两个元素；第二轮插入一个元素与第一轮最大的比；
//如果比最大的还要大，直接排下来；否则再和前面的比，以此类推，共比较(长度-1)轮
int[] a = {3,1,5,2,8,4,7,6};
for(int i=0;i<a.length-1;i++) { //比较轮数
    for(int j=i+1;j>0;j--) { //倒着进行比较
        if(a[j]<a[j-1]){ //如果后一个比前一个小，则交换
            int t = a[j];
            a[j] = a[j-1];
            a[j-1]= t; 
        }else { //如果插入的元素，比排好序最大的还要大则退出内层循环
            break;
        }
    }
    System.out.println(Arrays.toString(a));
}

系统排序

当然系统也有自带的对数组排序的方法

public static void main(String[] args) {
		//系统提供的排序的函数：Arrays.sort
		int[] a = {1,3,5,2};
		//Arrays.sort(a); //数组排序-系统提供
		System.out.println("排序后："+Arrays.toString(a));
	}