第十五周 專案一 驗證演算法 快速排序

/*   

* 檔名稱:axiao15.cpp 
* 作 者:李瀟 
* 完成日期:2017 年 12 月 26 日 
* 版 本 號: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]
第十五周 專案一 驗證演算法（4）快速排序
檔名稱 a 作 者 張翠平 完成日期 2017 年 12 月 9 日 版 本 號 v1.0 問題描述 驗證快速排序演算法 輸入描述 程式輸出 排序後的結果 main.cpp 以第乙個元素為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別...
第十五周專案1 驗證演算法 快速排序
檔名稱 專案1 快速排序 作 者 董麗娟 完成日期 2017年12月7日 版 本 號 v1.0 用序列作為測試資料。以第乙個元素為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typ...
第十五周專案1（4） 驗證演算法（快速排序）
1.以乙個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void quicksort rectyp...