class 004 选择 冒泡 插入排序

我感觉这个真是没有什么好讲的, 这个是比较简单的, 感觉没有什么必要写一篇博客, 而且这个这么简单的排序问题肯定有人已经有写好的帖子了, 肯定写的比我好, 所以我推荐大家直接去看“左程云”老师的讲解就很好了, 一定是能看懂的, 要是用文字形式再写一遍, 反而有点画蛇添足了. 这里就将三个排序的代码写上.

这三个排序算法中唯一需要注意的是：插入排序, 这个在小数据量的时候排序的速度是非常快的, 一般认为数组长度在 10 ~ 50 之间, 插入排序的效率是非常快的. 后续学习的希尔排序, Tim 排序都有插入排序的参与. Tim 排序是 Python 和 Java 中内置的排序方式, 有兴趣可以去了解一下.

这里就直接附上对应的链接, 大家自己直接去看吧!!!

算法讲解004【入门】选择、冒泡、插入排序-左程云-算法通关-哔哩哔哩视频 (bilibili.com)

交换的方法实现：

public static void swap(int[] arr, int i, int j) {  
    int tmp = arr[i];  
    arr[i] = arr[j];  
    arr[j] = tmp;  
}

1. 冒泡排序

public static void bubbleSort(int[] arr) {  
    if (arr == null || arr.length < 2) {  
       return;  
    }  
  
    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]) {  
             swap(arr, j, j + 1);  
          }  
       }  
    }  
}

2. 选择排序

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

3. 插入排序

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