1、精品#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<time.h> #define randx(x) (rand()%x) typedef int KeyType;typedef int DataType;typedef structKeyType key;/* 排序碼字段 */DataType info; /* 記錄的其它字段 */ RecordNode;typedef structint n; /* 文件中的記錄個數(shù) ,可以視為常量 */RecordNode *

2、record;新建二叉排序樹SortObject;void creatsort(SortObject * pvector, int &l, int &r)/int i; int k;printf（" 您即將要創(chuàng)建一個序列 n"）;printf（"n 請輸入該序列元素的個數(shù) n"）;scanf("%d", &pvector->n);pvector->record = (RecordNode*)malloc(sizeof(RecordNode)*(pvector->n);printf（"

3、n 你要以什么方式創(chuàng)建序列？ n 方式 1：自動創(chuàng)建 請輸入 1 ，方式 2：手動創(chuàng)建 請輸入 0n"）;scanf("%d", &k);if (k)srand(int)time(0);for (i = 0; i < pvector->n; i+)if(pvector->n<100)pvector->recordi.key = randx(100);else if(pvector->n<1000)pvector->recordi.key = randx(1000);elsepvector->record

4、i.key = randx(pvector->n);elseprintf（"n 請輸入 %d 個大小不一樣的整數(shù) n", pvector->n）;for (i = 0; i < pvector->n; i+)scanf("%d", &pvector->recordi.key);if (pvector)printf（"n 序列創(chuàng)建成功！ n"）;elseprintf（"n 序列創(chuàng)建失敗！ n"）;l = 0, r = pvector->n-1;void show(SortO

5、bject * pvector) printf("n 當(dāng)前序列為： n");if (!pvector)printf（" 當(dāng)前序列為空 "）;elsefor (int i = 1; i <= pvector->n; i+)printf(" %d ", pvector->recordi-1.key);if (i % 15 = 0)printf("n");printf("n");void quickSort(SortObject* &pvector, int l, int r

6、) int i, j;RecordNode temp, *data = pvector->record;if (l >= r)return; /* 只有一個記錄或無記錄，則無須排序 */ i = l;= r;temp = datai;while (i != j) /* 找 Rl 的最終位置 */while (i< j && dataj.key >= temp.key)j-;/* 向左掃描找排序碼小于 temp.key 的記錄 */if (i< j)datai+ = dataj;while (i< j && datai.key

7、<= temp.key)i+; /* 向右掃描找排序碼大于 temp.key 的記錄 */if (i< j)感謝下載載data j- = datai;datai = temp;quickSort(pvector, l, i - 1); /*quickSort(pvector, i + 1, r); /*void interface(void)printf("n&&&&&&&&&&&&&&&&&&&&&&am

8、p;&&&&&&&&&n");printf("輸入 1 ，printf("printf("printf("printf("printf("printf("printf("/* 將 Rl 存入其最終位置 */遞歸處理左區(qū)間 */遞歸處理右區(qū)間輸入重新建立序列！n");輸入 2 ，快速排序當(dāng)前序列！n");*/序號執(zhí)行相應(yīng)操n");n");輸入 3 ，顯示當(dāng)前序列！ n");n"

9、);輸入其他，退出操作！ n");n");void operation(SortObject* pvector, int l, int r)int k = 1, num;while (k)interface();/ 顯示界面scanf("%d", &num);switch (num) case 1:free(pvector->record);/重新生成之前釋放空間free(pvector);/ 重新生成之前釋放空間creatsort(pvector, l, r);break;case 2:quickSort(pvector, l, r);/ 執(zhí)行快速排序printf("n 已經(jīng)為你執(zhí)行快速排序！ n");break;case 3:show(pvector);break;default:n");printf(" 您未選定任何操作！請重新輸入操作序號！k = 0;break;int main()分配序列指針int l=0,r=0;SortObject