排序

1 快速排序

public class test1 {
    /**
     *  快速排序  详解
     * @param args
     */
    public static void main(String[] args) {
        // 定义一个无序数组
        int[] arr={6,1,2,7,9,3,4,5,10,8};
        quickSort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]+" ");
        }
    }

    public static void quickSort(int[] arr, int left, int right) {
        // 进行判断,如果左边索引比右边索引要大,是不合法的,直接使用return返回
        if (left > right) {
            return ;
        }
        // 定义变量保存基准数
        int base = arr[left];
        // 定义变量i,指向最左边
        int i = left;
        // 定义变量j,指向最右边
        int j = right;
        // 当i和j不相遇的时候,在循环中进行检索
        while (i != j) {
            // j从右往左检索比基数小的,如果检索到比基准数小的就停下.
            // 如果检索到比基准数大的或者相等的,就继续检索
            while (arr[j] >= base && i < j) {

                j--; //j从右往左移动
            }
            // i从左往右检索
            while (arr[i] <= base && i < j) {
                i++; //i从左往右移动
            }
            // 代码走到这里.i停下了,j也停下了.然后交换i和j未知的元素;
            int temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
        // 如果上面while循环的条件不成立,会跳出这个循环,往下执行.
        // 如果这个条件不成立说明i和j相遇了.
        // 如果i和j相遇了,就交换基准数这个元素和相遇位置的元素.
        // 把相遇位置的元素赋值给基准数这个位置的元素
        arr[left] = arr[i];
        // 把基准数赋值给相遇位置的元素
        arr[i] = base;
        // 基准数在这里就归位了,左边的数字都比他小,右边的都比他大.
        // 排基准数的左边
        quickSort(arr, left, i - 1);
        // 排右边
        quickSort(arr, j + 1, right);

    }
}

2 冒泡排序

public class test {
    public static void main(String[] args) {
        int[] arr = {10, 4, 1, 26, 100, 78, 22, 3};
        //int[] arr = {5,4,3,2,1};
        //按照从小到大排序
        //外层for代表排序次数7次(数组长度减1)
        for (int i = 0; i < arr.length-1 ; i++) {
            //内层for表示第i个位置的元素依次跟i之后的元素进行比较的次数
			//当i=1时,说明这个数组索引为0位置上的元素是最小的
            for (int j = i+1; j <arr.length ; j++) {
            //如果i位置上的元素大于j未知的元素,则交换位置
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
           

        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}