1. 排序
2. 排序的稳定性
3. 内排序与外排序
内排序在内存中;外排序是指排序记录太多,整个排序过程需要在内外存之间多次交换数据才能进行;
4. 排序算法主要受3个方面影响:时间性能、辅助空间、算法本身的复杂度;
5. 排序分类
6. 排序算法比较
(1)从平均情况来看,堆排序、归并排序、快速排序较好;
(2)从最好情况来看,冒泡O(n) 和直接插入排序O(n) 较好,因此如果排序基本有效,应考虑这两种;
(3)从最坏情况来看,堆排序和量、归并排序均为O(nlogn), 较好.
(4)从辅助空间来看,归并排序和快速排序都需要较多的辅助空间,因此需要注意情况是大数据量排序而内存又有限;
(5)从稳定性来看,归并算法较好(直接插入、冒泡、简单选择也行);
(6)从排序个数来看,待排序的个数n越好(一般小于7) 采用简单排序越好,可在递归中采用一个阈值...;
(7)如果关键字本身信息量很大(数十位的数字),表明占用的存储空间很大,移动数据花费的时间很长,故可简单选择排序;