一、排序按照待排序的记录数量不同,使得排序过程中涉及的存储器不同,排序方法分为两大类:
【内部排序】:待排序记录存放在计算机随机存储器中进行排序
【外部排序】:待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需要外存进行访问
按照稳定性,排序方法分为
【稳定性排序】:
通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
稳定的排序算法
- 冒泡排序:http://blog.csdn.net/sinat_35803474/article/details/70244819
- 归并排序:http://blog.csdn.net/sinat_35803474/article/details/70260122
- 插入排序:http://blog.csdn.net/sinat_35803474/article/details/70240871
- 基数排序:
【不稳定排序】
- 希尔排序:
- 选择排序:
- 快速排序
- 堆排序: