數據結構總結——排序

文章目錄 數據結構現有的排序算法 算法一：插入排序 a.直插法 b.希爾排序 算法二：交換排序 冒泡排序 數據結構現有的排序算法 算法一：插入排序 思想：每次將一個待排序的記錄按其關鍵碼的大小插入到一個已經排序好的有序序列中，直到全部記錄排序好； a.直插法 將需要排序的r[j]作爲r[0]哨兵，從後往前對比；在逆序多的時候效果差，平均時間複雜度O(n^2)，空間複雜度O(1) b.希爾排序 是一

>>阅读原文<<