复试数据结构之排序知识点+简答题

排序方法的选用一般考虑的原则有：（1）待排序的记录个数n，（2）记录的大小;（3）关键字的分布情况；(4)对排序稳定性的要求等。    平均时间性能 时间复杂度为 O(nlogn) ：快速排序、堆排序和归并排序 时间复杂度为 O(n2)：直接插入排序、起泡排序和简单选择排序 时间复杂度为 O(d×n): 基数排序 当待排记录序列按关键字顺序有序时 直接插入排序和起泡排序能达到O(n)的时间复杂度，

>>阅读原文<<