[内排序和外排序]
根据在排序过程中待排序的记录是否全部被放置在内存中,排序分为:内排序和外排序。
内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。
[排序的性能]
排序算法的时间开销是衡量其好坏的最重要的标志,在内排序中,主要进行两种操作:比较和移动。
高效率内排序算法应该是尽可能少的关键字比较次数和尽可能少的记录移动次数。
[排序的分类]
内排序可以分为以下几类:
1. 插入排序:直接插入排序、希尔排序
2.选择排序:简单选择排序、堆排序
3.交换排序:冒泡排序、快速排序
4.归并排序
[排序的稳定性]
不稳定:选择排序、快速排序、希尔排序、堆排序
[排序的复杂度]
O(nlogn): 快速排序、归并排序、希尔排序、堆排序