数组常用排序方法

Posted 2021-01-08 ysit

1、选择排序

　　从第一个数组角标开始数据比较，假如arr[0]>arr[1]，则两个数据位置互换；接下来arr[0]和arr[2]比较，数据小的值放在arr[0]位置上，第一次选择排序结束，数组最小值为arr[0]；将数组中第二小数据放在arr[1]上，循环执行第一次选择排序方法。

  public void selectSort(int[] arr) {
        //arr.length-1 防止数组下标越界
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                swap(arr, i, j);
            }
        }
    }

2、冒泡排序

　　从第一个数组角标开始比较数组相邻数据大小，假如arr[0]>arr[1],则这两个数据在数组中位置互换；假如arr[1]<arr[2]，则两个数据位置不变第一次比较完毕，最大数据被放到数组尾部。然后开始第二轮比较，依然从数组角标0开始比较。

   public void bubbleSort(int[] arr) {
        //arr.length-1 防止数组下标越界
        for (int i = 0; i < arr.length - 1; i++) {//外层循环控制排序趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {//内层循环控制每一趟排序多少次
                swap(arr, i, j);
            }
        }
    }

3、快速排序 

(1) 从数列中挑出一个基准值。

(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。

(3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。