各類排序算法的分析與比較

內部排序算法 直接插入排序：每次取一個記錄插入到已經排好序的有序表中，獲得一個新的有序表。在插入過程當中爲了防止下標出界，須要在r[0]處加入一個監視哨。該算法的時間複雜度爲O()，雙層嵌套循環；空間複雜度爲O(1),由於只須要一個額外的空間存儲監視哨。html def insertSort(L): L.insert(0,0) #插入監視哨,c初值爲0 for i in ran

>>阅读原文<<