複試數據結構之排序知識點+簡答題

排序方法的選用一般考慮的原則有：（1）待排序的記錄個數n，（2）記錄的大小;（3）關鍵字的分佈情況；(4)對排序穩定性的要求等。    平均時間性能 時間複雜度爲 O(nlogn) ：快速排序、堆排序和歸併排序 時間複雜度爲 O(n2)：直接插入排序、起泡排序和簡單選擇排序 時間複雜度爲 O(d×n): 基數排序 當待排記錄序列按關鍵字順序有序時 直接插入排序和起泡排序能達到O(n)的時間複雜度，

>>阅读原文<<