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 插入排序 選擇乙個資料插入到前面已經排好的有序佇列之...