csworkman

java学习 2021-09-27 排序算法

2021-9-27 Mr Chang java

衡量排序算法的优劣：

1.时间复杂度：分析关键字的比较次数和记录的移动次数。
2.空间复杂度：分析排序算法中需要多少辅助内存。
3.稳定性：若两个记录A和B的关键字值相等，但是排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。


排序算法分类：
>内部排序：整个排序过程不需要借助于外部存储器，所有排序操作都在内存中完成。
>外部排序：参与排序的数据非常多，数据量非常大，计算机无法把整个排序过程放在内存中完成，必须借助于外部存储器。外部排序最常见的是多路归并排序。可以认为外部排序是由多次内部排序组成。

十大内部排序算法

～ 选择排序
> 直接选择排序，堆排序
～交换排序
> 冒泡排序，快速排序
～ 拆入排序
> 直接拆入排序、折半拆入排序、shell排序
～归并排序
～桶式排序
～基数排序