數據結構 排序

按照文件所處的位置不同： 待排序的記錄數不太多：所有的記錄都能存放在內存中進行排序，稱爲內部排序； 待排序的記錄數太多：所有的記錄不可能存放在內存中， 排序過程中必須在內、外存之間進行數據交換，這樣的排序稱爲外部排序。 插入排序 基本思想：逐個將紀錄插入到已排好次序的有序表中得到一個新的有序表 直接插入排序（Straight Insertion Sort） 最好情況：時間複雜度：O(n) 最壞情況

>>阅读原文<<