十大排序算法

- 选择排序

• 直接选择排序、堆排序

- 交换排序

• 冒泡排序、快速排序

插入排序

• 直接插入排序、折半插入排序、希尔排序

- 归并排序

• 归并排序

- 桶排序

- 基数排序

\

冒泡排序

public class 冒泡排序 {
    public static void main(String[] args) {
        int[] arr = new int[]{2, 1, 3, 4, 7, 8, 6, 9, 10, 5};

        for (int i = 0; i < arr.length - 1; i++) {          //外循环从前向后遍历，-1是最后一个不用和自己比较了
            for (int j = 0; j < arr.length - 1 - i; j++) {  //内循环每次从前向后遍历，每遍历一次减去i
                if (arr[j] > arr[j + 1]) {                  //比较前后大小，然后交换，直至最大的到了最后
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i] + "\t");
        }
    }
}

快速排序

public class 快速排序 {

    public static void main(String[] args) {
        int[] arr = new int[]{2, 1, 3, 4, 7, 8, 6, 9, 10, 5};
        quicksort(arr, 0, arr.length - 1);    //调用快速排序方法
        System.out.print(Arrays.toString(arr));

    }

    public static void quicksort(int[] arr, int low, int high) {
        if (low < high) {                               //递归终止条件
            int partition = partition(arr, low, high);  //先分区
            quicksort(arr, low, partition - 1);    //左分区递归
            quicksort(arr, partition + 1, high);    //右分区递归
        }
    }

    public static int partition(int[] arr, int low, int high) {
        int pivot = arr[low];                           //选择一个基准书
        while (low < high) {                            //循环终止条件
            while (low < high &&arr[high] >= pivot)high--;  //从后面找一个比基准数小的值y
            arr[low] = arr[high];                           //将y赋值到基准数前面
            while (low<high && arr[low] <=pivot)low++;      //从前面找一个比基准大的值x
            arr[high] = arr[low];                           //将x赋值到基准数后面
        }
        arr[low] = pivot;                                   //将基准数放到自己的位置
        return low;                                         //返回基准数的下标
    }
}

归并排序

思想：找到中间点，左边进行排序，右边也进行排序，然后整体也merge排序，整体就有序了
递归进行划分，左边划分，右边划分，直至划分单位到一个单位，停止划分
然后

合并方法（）
类似于两个有序数组合并成一个有序数组

分治+递归的思想