第16周專案1 驗證演算法（5）直接選擇排序

問題：

/*  

* 檔名稱：123.cpp  
* 作    者：王靖淇
* 完成日期：2023年12月16日  
* 版 本 號：v1.0    
* 問題描述：驗證直接選擇排序
* 輸入描述：無  
* 程式輸出：測試資料  
*/

#include #define maxsize 20

typedef int keytype;    //定義關鍵字型別
typedef char infotype[10];
typedef struct          //記錄型別
rectype;              //排序的記錄型別定義
void selectsort(rectype r,int n)
{    int i,j,k,l;
rectype temp;
for (i=0; i
執行結果：
知識點總結：
運用了選擇排序中的直接選擇排序，每次掃瞄出無序區的最小值和無序區的第乙個元素互換，最後得到有序的序列。
學習心得：
直接選擇排序其實是氣泡排序的公升級版，將逐一比較的過程簡化，使得在基本有序的情況下複雜度變小。

第16周專案1 驗證演算法（5）直接選擇排序

問題 檔名稱 專案1 5.cbp 作 者 程德泉 完成日期 2016年12月16日 版 本 號 v1.0 問題描述 驗證直接選擇排序 輸入描述 無 程式輸出 測試資料 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char...

第16周專案1 驗證演算法

問題及 檔名稱 cpp1.cpp 完成日期 2015年12月14日 版本號 v1.0 1 直接插入排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別...

第16周專案1 驗證演算法（5）快速排序

問題及 檔名稱 作 者 孫子晴 完成日期 2016年 12月 16日 版 本 號 v1.0 問題描述 驗證快速排序，完成測試。輸入描述 無 程式輸出 測試資料 以乙個元素為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef...