接下來說說希爾排序。
原理:(1)將陣列分為多個組,每個組的組內的元素位置相隔乙個「增量」
(2)對每個組進行插入排序
(3)將「增量」值減少,然後迴圈
需要說明的是:
(1)「增量」值的選擇問題,最後乙個一定是1,比如,可以為,5、3、1或者5、2、1
**如下:
1測試用例:void shell_sort(long *p, longn)2
19 p[k + gap] =temp;20}
21}22}
23 gap /= 2;24
}25 }
1實驗截圖:intmain()2;
4 shell_sort(s, 10);5
for (long i = 0; i < 10; i++) cout << s[i] << ends <
6return0;
7 }
實習之路 點滴積累二 冒泡
寫了個快排之後,總得再寫點啥,冒泡 插入等的排序都還沒寫呢,那行,繼續。氣泡排序 原理依舊簡單,沒事,從簡單做起。假設要將陣列從小到大排序 陣列 s 1 陣列中的元素,從頭開始,兩兩之間進行比較 10 和 3 比較 2 然後將小的放前面,大的放後面 10 和 3 比較完後,陣列 s 緊接著 10 和...
git點滴積累
1 一些入門的命令 進入你要傳到遠端庫的專案下 例 cd desktop order這裡是進入桌面的order資料夾中,接著輸入git init為了讓專案資料夾下有 git 檔案,可以輸入 ls a 命令檢視 git add 將當前目錄增加到倉庫中,那個 代表當前目錄,也可以換成其他檔名 git c...
點滴積累 使用IIS Express
iis express是乙個微軟推出的一款免費,且小型 輕量特別適合asp.net開發人員使用的web開發伺服器。在沒有iis express之前,開發人員只能使用下面兩種方案 既然已經有了這兩個選擇,為什麼還要推出iis express呢?這是由於這兩個方案的不足決定的,如下 但是iis expr...