数组的排序

冒泡排序：
    原理：
        1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。
        2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置。
        3、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了最右面。
        4、依照上面的过程进行第二轮排序，将第二大的排在倒数第二的位置。
        5、重复上述过程，没排完一轮，比较次数就减少一次。
    编码思路：
        需要两层循环，第一层循环i表示排序的轮数，第二层循环j表示比较的次数。
    代码实现：
        public class Sort1 {
    public static void main(String[] args) {
        //初始化数组
        int[]array= {1,3,5,2,4,6};
        for(int i=0;i<array.length-1;i++){//控制比较轮次，一共 n-1 趟
            for(int j=0;j<array.length-1-i;j++){//控制两个挨着的元素进行比较
                if(array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        //打印数组中所有的元素
        for(int a: array){
            System.out.print(a+" "+"\t");
        }
        System.out.println(array[0]);
    }
}
选择排序
    N个元素需要排序N-1轮；
    第i轮需要比较N-i次；
    N个元素排序，需要比较n（n-1）/2次；
    选择排序的算法复杂度仍为O（n*n）；
    相比于冒泡排序，选择排序的交换次数大大减少，因此速度要快于冒泡排序    

    代码实现：public class Sort2 {
    public static void main(String[] args) {
        //初始化数组
        int[]array= {1,3,5,2,4,6,9,7,8};
        //
        for(int i=0; i<array.length-1; i++){
            int z = i;
            for(int j=z+1;j<array.length;j++){
                if(array[j]<array[z]){
                    z = j;
                }
            }
            int temp = array[i];
            array[i] = array[z];
            array[z] = temp;
        }
        //打印数组中所有的元素
        for(int a: array){
            System.out.print(a+" "+"\t");
        }
    }
}