內部排序 插入式排序

將要排序的元素通過插入的方式找到其適當的位置來進行排序。

直接上code吧

int g_counter1 = 0;

int g_counter2 = 0;
void insert_sort(int *list, int len)
g_counter1++;
} printf("\n i = %d current state :\n", i);
for(k = 0; k < len; k++)
printf("%d ", list[k]); }}
void insert_sort2(int *list, int len)
list[j+1] = temp;
printf("\n i = %d current state :\n", i);
for(k = 0; k < len; k++)
printf("%d ", list[k]);
}}

經過評估，發現第二種寫法的效率要高一點。

該方法是一種的穩定的排序方法，空間複雜度為o(1),時間複雜度為o(n^2);

內部排序 插入排序 希爾排序

希爾排序將要排序的數值按照某個間隔分成數個數列集合，再對各個數列集合進行插入式排序，重複進行數列分割，每次分割的長度縮小為上一次分割長度的一半，直到分割間隔為0，此時排序完成。直接上code吧 include stdafx.h include include include void shell s...

內部排序演算法 插入排序

插入排序演算法 insert sorting 基本思想 把n個待排序的元素看成乙個有序表和乙個無序表，開始時有序表只包含乙個元素，無需表包含n 1個元素，排序的過程 中每次從無序表中取出來第乙個元素把它的排序碼一次與有序表元素進行比較，將它插入到有序表中適當的位置，使之成為新的有序表。實現方法一 f...

內部排序（1） 插入類排序

插入類排序 一 直接插入排序 演算法分析 從空間角度來看，只需要乙個輔助空間r 0 從時間角度來看，主要時間耗費在關鍵字比較和移動元素上。直接插入排序的時間複雜度為o n 2 空間複雜度為o 1 直接插入排序是穩定的。直接插入排序在基本有序時效率較高，並且在序列規模不是很大時效率也很高。void i...