原创 C語言希爾排序

希爾排序(Shell Sort)又稱“縮小增量排序”(Diminishing Increment Sort)是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序;隨着增量逐漸減少,每組包含的關鍵詞越來越多,當增量減至1時,整個文件

原创 C語言直接插入排序

直接插入排序(穩定算法)的基本思想:從第一個數開始,認定數組的前i個數有序,依次遍歷數組,把後面的數據插入到合適的位置,使數組繼續保持有序。 #include <stdio.h> void Swap(int* a, int* b) {