## 九种内部排序算法的Java实现及其性能测试
### 9种内部排序算法性能比较
第九种为java.util.Arrays.sort（改进的快速排序方法）
1. 100000的随机数据集
2. 200000的随机数据集
3. 500000的随机数据集
结论：归并排序和堆排序维持O(nlgn)的复杂度，速率差不多，表现优异。固定基准的快排表现很是优秀。而通过使用一个循环完成按增量分组后的直接插入的希尔排序，测试效果显著。
冒泡，选择，直接插入都很慢，而冒泡效率是最低。
### 1.插入排序[稳定]
适用于小数组,数组已排好序或接近于排好序速度将会非常快
复杂度：O(n^2) - O(n) - O(n^2) - O(1)[平均 - 最好 - 最坏 - 空间复杂度]
2025-10-17 19:17:11
8KB
1
数据结构课程设计，从折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、二路归并排序、基数排序等排序方法中选用5种，实现数据的排序。
2022-10-26 09:07:02
6KB
1
列举了直接插入排序，折半插入排序，冒泡排序，简单选择排序，希尔排序，快速排序，堆排序七种内部排序关键字的比较次数和移动次数，对它们的优劣取得直观的感受。并附有文档。
2022-06-22 20:59:11
282KB
1