第16周專案1 交換排序之快速排序（4）

/*

* 檔名稱：專案1-4.cbp
* 作 者：李涵睿
* 完成日期：2023年12月18日
* 版 本 號：v1.0
* 問題描述：驗證快速排序
* 輸入描述：無
* 程式輸出：測試資料
*/

#include #define maxsize 20

typedef int keytype; //定義關鍵字型別

typedef char infotype[10];

typedef struct //記錄型別

rectype; //排序的記錄型別定義

void quicksort(rectype r,int s,int t) //對r[s]至r[t]的元素進行快速排序

rectype; //排序的記錄型別定義

void quicksort1(rectype r,int s,int t) //對r[s]至r[t]的元素進行快速排序

{ int i=s,j=t;

keytype pivot;

rectype tmp;

pivot = r[(s+t)/2].key; //用區間的中間位置的元素作為關鍵字

if (si && r[j].key>pivot)

j--; //從右向左掃瞄,找第1個小於基準的r[j]

while (i

第16周專案交換排序之氣泡排序

問題及 檔名稱 main.cpp 完成日期 2015年12月18日 版本號 codeblock 問題描述 交換排序之氣泡排序 輸入描述 無 程式輸出 見執行結果 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char in...

第16周 專案1（2） 快速排序

問題描述 2.以中間位置的元素為基準 實現 cpp view plain copy include define maxsize 20 typedef intkeytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序...

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

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