14 資料結構高階十四排序實現之簡單選擇排序

2021-08-08 16:19:44 字數 929 閱讀 7621

14. 資料結構高階十四排序實現之簡單選擇排序

「即是我們是一支蠟燭

也應該"

蠟燭成灰淚始幹

" 即使我們只是一根火柴

也要在關鍵時刻有一次閃耀

即使我們死後屍骨都腐爛了解也要變成磷火在荒野中燃燒。

-- 艾青」

繼續來看什麼是簡單選擇排序。

設所排序序列的記錄個數為n。i取1,2,…,n-1,從所有n-i+1個記錄(ri,ri+1,…,rn)中找出排序碼最小的記錄,與第i個記錄交換。執行n-1趟後就完成了記錄序列的排序。

**比較簡單,詳看原始碼。

執行後如下:

#include

"stdio.h"

/** *

陣列的最小值 *

* @return int

陣列的鍵值 */

intselectminkey(

inta

,intn,

inti

)   

return

k; 

/** *

選擇排序 *

*/void

selectsort(

inta

,int

n) 

intmain(); 

printf(

"初始值:

"); 

for(int

j= 0; j<8; j++) 

printf(

"\n排序後:

\n");       

selectsort(a,8); 

for(int

j= 0; j<8; j++) 

15 資料結構高階十五排序實現之堆排序

15.資料結構高階十五排序實現之堆排序 誰要是遊戲人生 他就一事無成 誰不能主宰自己 永遠是乙個奴隸 歌德 繼續來看下堆排序。堆排序 heapsort 是指利用堆積樹 堆 這種資料結構所設計的一種排序演算法,它是選擇排序的一種。可以利用陣列的特點快速定位指定索引的元素。堆分為大根堆和小根堆,是完全二...

資料結構研究之五 高階排序

1.歸併排序 a.步驟提要 將原有陣列分割平分成兩個陣列,然後分別排序。將排好序的區域性陣列整合成乙個陣列,然後遞迴執行此過程 b.過程 created by 葉子 on 2018 1 27.歸併排序 include iostream using namespace std define max 5...

資料結構學習之 排序高階(堆排序)

氣泡排序 一種比較容易理解的排序演算法,可以優化的程度也比較有限 平均 o n 2 最壞 o n 2 最好 o n 最好情況需要在進行迴圈之前加入標誌位,若一次遍歷中,沒有任何兩個資料被交換,則認為序列已經有序,跳出迴圈。此時,時間複雜度為o n 插入排序 選擇乙個資料插入到前面已經排好的有序佇列之...