分内部和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可 能在内存中完成,则称此类排序问题为外部排序。
内部排序分:插入排序、选择排序、交换排序、归并排序(交插选并)。
其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序 ;交换排序主要包括冒泡排序和快速排序。
相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。
选择,快速,希尔,堆属于不稳定排序(快堆希选,就不稳定了)。
1. 选择排序
2. 堆排序
3. 插入排序
4. 希尔排序
5. 冒泡排序
6. 快速排序
7. 箱排序
8. 归并排序