c語言課程設(shè)計(jì)---各種排序算法的設(shè)計(jì)和分析-預(yù)覽頁
【正文】 ）個(gè)記錄交換。 for(i=0。 } printf(\n)。 for(j=i1。j) { a[j+1]=a[j]。i++) { printf(插入排序的程序： %d\n,a[i])。i++) { a[i]=(int)rand()。i=N。 while(low=high){ m=(low+high)/2。L[0]L[j]。 int a[N]。 printf(%d ,a[i])。i++) { for(j=0。 a[i+1]=l。 int low。i++) { a[i]=(int)rand()。 mid=data[low]。 } data[low]=data[high]。 } data[high]=data[low]。 int a[N]。 printf(%d ,a[i])。i++) { k=i。 a[i]=a[j]。 int i。iN。i+1=N。 if(r[0]=r[i]) break。 return 1。 Status RadixSort(Sqlist L) //第七個(gè)，基數(shù)排序 { int t,i,j,k,d,n=1。i++) { s=(RecType*)malloc(sizeof(RecType))。 t++。 } qnext=NULL。j++) { head[j] = NULL。 if(head[k]==NULL) { head[k]=p。 } p=pnext。j++) { if(head[j]!=NULL) { if(p==NULL) { 9 p=head[j]。 } } } qnext=NULL。 while(m=N) { if(([m]/d)!=0) { n++。 while(p!=NULL) { [i]=pkey。 } //主函數(shù) void main() { printf(請(qǐng)輸入 figure： )。 //定義 clock_t 用于計(jì)時(shí) double duration。 10 printf( \n)。 printf( 二、折半插入排序 \n)。 printf( 六、堆排序 \n)。 InsertSort()。 BInsertSort()。 BubbleSort()。 QuickSort()。 ChooseSort()。 HeapSort()。 RadixSort(l)。 } 11 duration = (double)(finish start) / 1000。 12 后來我先在紙上構(gòu)思出函數(shù)的功能 和參數(shù)，考慮好接口之后才動(dòng)手編，這樣就比較容易成功了。而不是像我第一個(gè)程序，一口氣寫完，然后再花幾倍的時(shí)間調(diào)試。 通過這 次課設(shè)，不僅僅復(fù)習(xí)了 C 語言相關(guān)知識(shí)、鞏固了數(shù)據(jù)結(jié)構(gòu)關(guān)于棧和排序的算法等知識(shí)，更磨練了我的意
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1