直接插入排序算法總結
經過一段時間的排序算法學習，對排序算法也有些感悟，這裏對“插入排序”算法進行總結。
個人來說：
直接插入排序：將一個待排序數組劃分爲兩部分，一個是已排序好的，另一個是待排序的，接下來，要做的就是在已排序數組中的數據插入待排序數組的第一個數據，然後對已排序數組進行整合，一直把待排序數組的最後一個數據整合完畢爲止。
二分插入排序：比直接插入排序的比較次數能少些，但還不能降低移動次數。首先找到待排序元素需要放置的位置low，然後把low之後的所有元素都後移，帶放置元素放到low出即可。
插入排序的時間複雜度分析：
最好時間複雜度O(n) 最壞時間複雜度O(n^2) 空間複雜度O(1)
後續上傳各類詳細排序代碼
--->Copyright @Kindy之家
轉載請註明地址