實習之路 點滴積累五 希爾

2022-09-11 23:39:25 字數 600 閱讀 4120

接下來說說希爾排序。

原理:(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...