Java学习笔记（六）：Java基本知识-数组排序

数组的排序：

冒泡排序的基本思想：
在要排序的数组中，对当前还未排好序的范围内的全部数，自上而下(自左到右)对相邻的两个数依次进行比较和调整，让较大的往下沉(或向右移)，较小的往上冒(或向左移)。
即：每当两相邻的数比较后他们的顺序与排序要求 相反时，就将他们互换。

冒泡排序的改进：
对冒泡排序的常见的改进方法是加入一个标志性的变量，用于标志某一轮排序过程中是否有数据交换，如果没有进行数据交换，则说明数据已经按照要求排列好，可立即结束排序，避免不必要的比较过程。

public static void main(String[] args){
    int[] arr1 = {6,3,1,2,5,4};
    /* 要求数组里的元素 按照从小到大排序*/
    for(int i=0;i<arr1.length-1;i++){
        System.out.println("第"+(i+1)+"轮");
        boolean f = true;//每一轮都定义一个开关
        for(int j=0;j<arr1.length-1-i;j++){
            if(arr1[j]>arr1[j+1]){
                int t = arr1[j];
                arr1[j] = arr1[j+1];
                arr1[j+1] = t;
                f = false;//发生交换，修改开关的状态
            }
            System.out.println(Arrays.toString(arr1));
        }
        //此轮结束，查看开关的状态
        if(f){
            //开关状态没变，说明已经完成了排序所以，不用继续下一轮了。
            break;
        }
    }
}

简单选择排序：基本思想如下
在要排序的数组中，选择出最小(或者最大)的一个数与第一个位置的数交换；然后再剩下的数当中再找最小(或最大)的与第二个位置的数交换依次类推，直到第n-1个元素(倒数第二个)和第n个元素(最后一个数)比较为止。

public static void main(String[] args){
    int[] arr = {4,5,2,3,1};
    for(int i=0;i<arr.length-1;i++){
        int index =i;//假设i最小值的下标
        boolean f = false;//定义一个标记
        for(int j=i+1;j<arr.length;j++){
            if(arr[index]>arr[j]){ 
                index = j;//同时记录下标
                f = true;//改变标记
            }
        }
        if(f){//查看标记，标记更改，说明需要交换
            int t = arr[i];
            arr[i] = arr[index];
            arr[index] = t;
            /*
            arr[i]=arr[i]+arr[index];
            arr[index] = arr[i]-arr[index]
            arr[i] = arr[i] -arr[index];
            */

        }
    }
    System.out.println(Arrays.toString(arr));

}  

工具类Arrays里的排序方法：
Arrays.sort(数组名):对基本数据类型的数组
与引用类型的数组都可排序