問題及**：
/*
* 檔名稱：ccc.cpp
* 作 者：陳夢雪
* 完成日期：2023年12月16日
* 版 本 號：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
執行結果：
第十六周 專案1 （4）驗證快速排序
煙台大學計控學院 作 者 臧新曉 完成日期 2016年12月16日 問題描述 用序列作為測試資料,驗證快速排序 1 以第1個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 ty...
第十六周專案4快速排序
include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void quicksort rectype r,int s,in...
第十六周專案3 快速排序
檔名稱 專案3.cbp 作 者 天意 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 驗證快速排序 輸入描述 無 程式輸出 測試資料 以第乙個元素為基準 include typedef int keytype 定義關鍵字型別 typedef char infotype 10 typ...