数组的排序

冒泡排序

 // 冒泡排序
 /**
 *  45,2,6,10,8
 *
 *  第一次循环：
 *  第一步：将45和2比较，得出：2,45,6,10,8
 *  第二步：将45和6比较，得出：2,6,45,10,8
 *  第三步：将45和10比较，得出：2,6,10,45,8
 *  第三步：将45和8比较，得出：2,6,10,8,45
 *
 * 2,6,10,8,45
 * 
 * 第二次循环：
 * 第一步：2与6对比，得出：2,6,10,8,45
 * 第二步：6和10对比，得出：2,6,10,8,45
 * 第三步：10和8对比，得出：2,6,8,10,45
 *
 */
    public static void sort(int[] arr) {
         {//相当于根据数组的角标遍历数组元素
        for (int i = 0; i < arr.length - 1; i++) 
            // 内循环：-1：为了避免角标越界 。
            //        -x：为了让外循环增加一次，内循环参数与比较的元素个数递减
            //进行两个数的循环比较，每次比较出最大的数字后就放在最后不需要再比较了，所以才减i。

            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }
        }
    }

    // 将两个数置换位置
    public static void swap(int[] arr, int a, int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }

选择排序

 public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            //System.out.print(arr[i] + "  ");
            for (int j = i + 1; j < arr.length; j++) {
                //System.out.print("j=" + j + " ");
                if (arr[i] > arr[j]) {
                    int temp;
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            //System.out.println();

        }
    }

选择排序1

public static void selectSort1(int[] arr) {
        for (int i = 0;i<arr.length-1;i++){
            int num = arr[i];
            int index = i;//将当前下标定义为最小值下标
            for (int j=i+1;j<arr.length;j++){
                if (num>arr[j]){
                    num=arr[j];
                    index=j;//如果有小于当前最小值的关键字，将此关键字下标赋值给index
                }
            }
            if (index!=i){
                swap(arr,i,index);
            }
        }
    }
    // 将两个数置换位置
    public static void swap(int[] arr, int a, int b) {
        arr[a]=arr[a]^arr[b];
        arr[b]=arr[a]^arr[b];
        arr[a]=arr[a]^arr[b];
//        int temp = arr[a];
//        arr[a] = arr[b];
//        arr[b] = temp;
    }
    /**
     * a=a^b;
     * b=a^b;   (a^b)^b=a
     * a=a^b
     */