寫了個快排之後,總得再寫點啥,冒泡、插入等的排序都還沒寫呢,那行,繼續。
氣泡排序
原理依舊簡單,沒事,從簡單做起。假設要將陣列從小到大排序:
陣列 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...