左程云基础班——排序算法

原创

已于 2022-03-07 11:41:13 修改 · 678 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #java #算法

于 2022-03-07 11:40:30 首次发布

本文详细介绍了八种排序算法，包括插入排序、选择排序、冒泡排序、归并排序、快速排序、堆排序和基数排序。讨论了各种排序算法的稳定性，指出快速排序、堆排序不稳定性，而冒泡排序、插入排序和归并排序等是稳定的。还提到了在特定需求下，如何选择排序算法，如追求速度选快速排序，追求稳定选归并排序，节省空间用堆排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

左程云基础班——排序算法

1. 插入排序

//  插入排序，比较有效地排序方法
    public static void insertionSort(int[] arr) {
   
   
        if (arr == null || arr.length < 2) {
   
   
            return;
        }
        for (int i = 1; i < arr.length; i++) {
   
   
            //使0到i范围内有序
            for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
   
   
                swap(arr, j, j + 1);
            }
        }
    }
//  交换数组中的i, j位置上的元素
    private static void swap(int[] arr, int i, int j) {
   
   
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

2. 选择排序

public static void selectioinSort(int[] arr) {
   
   
        if(arr == null || arr.length < 2) {
   
   
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
   
   
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
   
   
                minIndex = arr[j] < arr[minIndex] ? j : minIndex;
            }
            swap(arr, i, minIndex);
        }
}

3. 冒泡排序

 public static void bubbleSort(int[] arr) {
   
   
        if(arr == null || arr.length < 2) {
   
   
            return;
        }
        for (int i = arr.length - 1; i > 0; i--