數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-預(yù)覽頁
【正文】 5[s],a6[s],rec。//定義變量static struct record a1[s],a2[s],a3[s],a4[s],a5[s],a6[s],rec。 printf( *** *2. 希爾排序 *** \n)。 printf( *** *6. 堆排序 *** \n)。 }以上printf( ********************************* \n)。}。printf( *** *1. 直接插入排序 *** \n)。int n。 for(i=1。 for(i=2。 while((j=0) amp。 r[j+1]=r[0]。i=n。 printf(\n)。其結(jié)果使得關(guān)鍵字的最大被安排到最后一個(gè)記錄的位置上。 希爾排序先取一個(gè)小于n的整數(shù)d，作為第一個(gè)增量，把文件全部記錄全部分成d1個(gè)組。找到并交換的時(shí)候i， j指針位置不變。堆序的平均性能較接近于最壞性能。）O(1)穩(wěn)定起泡排序O（n178。圖52隨機(jī)排序（3） 得出隨機(jī)數(shù)字后，程序列出七個(gè)選項(xiàng)：①冒泡排序；②直接插入排序；③簡單選擇排序；④快速排序；⑤希爾排序；⑥堆排序；⑦退出。參考文獻(xiàn)[1] 嚴(yán)蔚敏 吳偉民著.《數(shù)據(jù)結(jié)構(gòu)(C語言版).[2] [3] （第二版）.附錄 全部代碼include include define s 100typedef struct record{int key。file() { printf( ********************************* \n)。 printf( *** *4. 快速排序 *** \n)。 printf( *** *0. 退出 *** \n)。 { int i,j。i=n。i=n。amp。 a[1]=a[1]+2。i++) printf(%4d,r[i])。 }void Shell_sort(r,n) /* 希 爾 排 序 */struct record r[]。 a[2]=0。i++) printf(%4d,r[i].key)。 for(j=h。 while((i=0) amp。 r[i+h]=r[i]。 } } t=t/2。in。 printf(\n)。 int i,j,m,flag。i=n。 flag=1。 for(j=0。 r[j].key=r[j+1].key。 } if(flag==0) break。i++) printf(%4d,r[i].key)。 }int push(h,top,m,n)int h[]。 return(top)。 return(top)。 while(ij) { while((ij)amp。 if(ij) r[i++]=r[j]。(r[i].key=)) i++。 } r[i]=rec。int l,h。i=s。 j=h。 j=k1。 } while((top=0)||(ij))。i++) printf(%4d,r[i].key)。int n。 for(i=1。 for(i=1。j=n。 r[i]=r[m]。 for(i=1。 printf(move:%d time, pete:%d time,a[5],b[5])。 { int rec。i++) { rec=r[i]。 (recr[j])) { r[j+1]=r[j]。 else printf(關(guān) 鍵 字 比 較 次 數(shù) 排 列:\n)。 printf(\n)。 i=l。amp。 r[i]=r[j]。 } else j=m+1。 { int l。l=n。l=1。l) { rec=r[1]。 heap(r,1,l1)。l) printf(%4d,r[l].key)。 } pete(){ printf( ** 內(nèi) 部 排 序 結(jié) 果 匯 總 ** \n)。 printf( 直接插入 %6d %8d \n ,a[1],b[1])。 printf( 簡單選擇 %4d %8d \n ,a[5],b[5])。int i,j,t,k。 printf(2逆序的情況\n)。 ch=getch()。 for(i=0。is1。 a[i]=a[j]。is。i7。 printf( 簡單選擇排序3\n)。 printf( 退出0\n)。:exit(0)。break。break。break。break。break。break。239。i++) printf(%5d,a[i]=rand(5))。js。 } printf(逆序的數(shù)列為:\n)。 printf(\n)。 printf( 冒泡排序1\n)。 printf( 希爾排序5\n)。 switch(ch) {case 39。139。239。339。439。539。639。 } }break。rand()。for(i=0。 printf( 直接插入排序2\n)。 printf( 堆排序6\n)。039。: Bubblle_sort(a,s)。: Straight_insert_sort(a,s)。: Simple_select_sort(a,s)。: Quick_sort(a,0,s1)。: Shell_sort(a,s)。: Heap_sort(a,s)。case 39。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié) 好的算法+編程技巧++高效率=好的程序。2. 做任何事情我覺得都應(yīng)該有個(gè)總體規(guī)劃。寫程序是這樣，做項(xiàng)目也是這樣，過我們得生活更是應(yīng)該這樣
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1