我感觉这个真是没有什么好讲的, 这个是比较简单的, 感觉没有什么必要写一篇博客, 而且这个这么简单的排序问题肯定有人已经有写好的帖子了, 肯定写的比我好, 所以我推荐大家直接去看“左程云”老师的讲解就很好了, 一定是能看懂的, 要是用文字形式再写一遍, 反而有点画蛇添足了. 这里就将三个排序的代码写上.
这三个排序算法中唯一需要注意的是：插入排序, 这个在小数据量的时候排序的速度是非常快的, 一般认为数组长度在 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); } }
}
