spaces.isu.edu.tw.doc

內容  TOC \o 1-3 \h \z \u HYPERLINK \l _Toc230600725RandomNum(int A[], int Num, int low_bound, int up_bound) //氣數亂數值 之副程式  PAGEREF _Toc230600725 \h 1 HYPERLINK \l _Toc230600726RandomChar(char A[], int Num, char low_bound, char up_bound) //字元數亂數之副程式  PAGEREF _Toc230600726 \h 1 HYPERLINK \l _Toc230600727Print_Sorted(int A[], int Num) //列印排序之副程式  PAGEREF _Toc230600727 \h 1 HYPERLINK \l _Toc230600728BubSort(int A[], int index[]) //氣泡排序法之副程式  PAGEREF _Toc230600728 \h 1 HYPERLINK \l _Toc230600729SelSort(int A[], int index[]) //選擇排序法之副程式  PAGEREF _Toc230600729 \h 2 HYPERLINK \l _Toc230600730InSort(int A[], int index[]) //插入排序法之副程式  PAGEREF _Toc230600730 \h 2 HYPERLINK \l _Toc230600731Q_Sort(int A[], int index[], int left, int right)  PAGEREF _Toc230600731 \h 2 HYPERLINK \l _Toc230600732Createheap(int heap[], int index[]) {  PAGEREF _Toc230600732 \h 3 HYPERLINK \l _Toc230600733HeapSort(int A[],int index[]) {  PAGEREF _Toc230600733 \h 3 HYPERLINK \l _Toc230600734ShellSort(int A[], int index[])  PAGEREF _Toc230600734 \h 3  使用課本範例加以修改，與上次 sort.c之內容局部修改 主要是更改 輸入之參數之格式統一化 並將鍵值與索引值之設為輸入參數 #include time.h #define SWAP(x,y) {int t; t = x; x = y; y = t;}; StartRAND(void) { srand((unsigned)time(NULL));} HYPERLINK \l 首頁返回首頁 RandomNum(int A[], int Num, int low_bound, int up_bound) //氣數亂數值 之副程式 { int i; for (i = 0; i Num; i++) { A[i] = rand() % (up_bound-low_bound)+low_bound; //產生的整數亂數值 } } HYPERLINK \l 首頁返回首頁 RandomChar(char A[], int Num, char low_bound, char up_bound) //字元數亂數之副程式 { int i; for (i = 0; i Num; i++) { A[i] = rand() % (up_bound-low_bound)+low_bound; //產生字元數亂數值 } } HYPERLINK \l ???頁返回首頁 Print_Sorted(int A[], int Num) //列印排序之副程式 { int i; printf(排序%d個亂數值：,Num); for (i = 1; i =Num; i++) { printf(%4d,A[i]); } printf( \n ); } HYPERLINK \l 首頁返回首頁 BubSort(int A[], int index[]) //氣泡排序法之副程式 { int i, j ,sp; for