文件名称：九种内部排序算法，Java版
文件大小：8KB
文件格式：MD
更新时间：2020-11-26 08:52:21
排序算法
## 九种内部排序算法的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)[平均 - 最好 - 最坏 - 空间复杂度]