實習之路 點滴積累二 冒泡

2022-09-11 23:42:19 字數 759 閱讀 9493

寫了個快排之後,總得再寫點啥,冒泡、插入等的排序都還沒寫呢,那行,繼續。

氣泡排序

原理依舊簡單,沒事,從簡單做起。假設要將陣列從小到大排序:

陣列 s =

(1)陣列中的元素,從頭開始,兩兩之間進行比較    // 10 和 3 比較

(2)然後將小的放前面,大的放後面          // 10 和 3 比較完後,陣列 s = ,緊接著 10 和 29 進行比較

(3)一趟遍歷後就會固定乙個元素的位置        //  遍歷一趟後 s = , 29 的位置固定了

(4)多趟遍歷,最終陣列就排好序了          //   s =

需要注意的是:

(1)執行的趟數為 n - 1 趟

(2)對於迴圈的變數 j ,j < n - i -

1**如下:

1

void bubble_sort(long *p, longn)2

13}14}

15 }

測試**如下:

1

intmain()2;

4 bubble_sort(s, 4);5

for (long i = 0; i < 4; i++) cout << s[i] << ends <

6return0;

7 }

執行結果如圖:

實習之路 點滴積累五 希爾

接下來說說希爾排序。原理 1 將陣列分為多個組,每個組的組內的元素位置相隔乙個 增量 2 對每個組進行插入排序 3 將 增量 值減少,然後迴圈 需要說明的是 1 增量 值的選擇問題,最後乙個一定是1,比如,可以為,5 3 1或者5 2 1 如下 1 void shell sort long p,lo...

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...