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

/*                                     

*檔名稱：專案1-快速排序                        
*作    者：董麗娟                                     
*完成日期：2023年12月7日                                     
*版 本 號：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]的元素進行快速排序
{    int i=s,j=t;
rectype tmp;
if (si && r[j].key>=tmp.key)
j--;        //從右向左掃瞄,找第1個小於tmp.key的r[j]
r[i]=r[j];      //找到這樣的r[j],r[i]"r[j]交換
知識點總結：
快速排序，以乙個元素為基準，進行劃分，比基準大的數在一邊，小的在一邊，依次進行

第十五周專案1（4） 驗證演算法（快速排序）

1.以乙個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype 排序的記錄型別定義 void quicksort rectyp...

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

檔名稱 axiao15.cpp 作 者 李瀟 完成日期 2017 年 12 月 26 日 版 本 號 v1.0 輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 1.以第1個元素作為基準 include define maxsize 20 typedef int keytype 定義關鍵...

第十五周 專案1 驗證演算法

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2015年11月5日 版本號 code block 12.11 問題描述 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define delkey 2...