排序算法-Java实现

常见的八种排序分类：

【冒泡排序】

原理：相邻两个数据进行两两比较，较大的放在右侧，较小的放在左侧。从开始到最后，所以最后一位是最大的。重复上述操作，除了最后一个

Java代码：

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

 【快速排序】

 

原理：先从数列中取出一个数作为key值；将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边；对左右两个小数列重复第二步，直至各区间只有1个数

 java代码：

public static void quickSort(int[] arr, int low, int high) {
        int i, j, temp, t;
        if (low > high) return;
        i = low;
        j = high;
        //temp就是基准位
        temp = arr[low];

        while (i < j) {
            //先看右边，依次往左递减
            while (temp <= arr[j] && i < j) {
                j--;
            }
            //再看左边，依次往右递增
            while (temp >= arr[i] && i < j) {
                i++;
            }
            //如果满足条件则交换
            if (i < j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }

        }
        //最后将基准为与i和j相等位置的数字交换
        arr[low] = arr[i];
        arr[i] = temp;
        //递归调用左半数组
        quickSort(arr, low, j - 1);
        //递归调用右半数组
        quickSort(arr, j + 1, high);
    }

【插入排序】

原理：直接插入排序是将一个待排序的记录，插入到前面已经排好序的有序序列中去，如此反复循环，直到全部排好顺序为止。

public void insertSort() {
        int i, j, temp;
        for (i = 1; i < array.length; i++) {
            temp = array[i];
            for (j = i - 1; j >= 0; j--) {
                if (temp > array[j]) {
                    break;
                } else {
                    array[j + 1] = array[j];
                }
            }
            array[j + 1] = temp;
        }
    }

【选择排序】

 

原理：简单选择排序是每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，属于不稳定排序。 

public void selectSort() {
        int i, j, index;
        for (i = 0; i < array.length; i++) {
            index = i;
            for (j = i + 1; j < array.length; j++) {//遍历找到最小值
                if (array[j] < array[index]) {
                    index = j;
                }
            }//将遍历出来的最小值，放在前面
            int temp = array[i];
            array[i] = array[index];
            array[index] = temp;
        }
}

参考文档：

https://baijiahao.baidu.com/s?id=1630690516749462635&wfr=spider&for=pc

https://blog.csdn.net/qq_42857603/article/details/81605124