c語言課程設(shè)計(jì)---各種排序算法的設(shè)計(jì)和分析-文庫吧資料
2025-06-13 10:01本頁面
【正文】 RecType *p,*s,*q,*head[10],*tail[10]。 }RecType。 } typedef struct node{ int key。 } r[s]=r[0]。 r[s]=r[i]。 r[i]r[i+1]) i++。i*=2) { if(iN amp。 } for(i=2*s。i++) { a[i]=(int)rand()。 for(i=0。 int r[N]。 } } int HeapSort()//第六個(gè)，堆排序 { int s。 a[j]=l。j++) { if(a[i]a[j]) { l=a[i]。 for(j=i+1。i10。 } printf(\n)。i++) { a[i]=(int)rand()。 for(i=0。 } } void ChooseSort()//第五個(gè)，選擇排序 { 7 int i,j,k,l。 } data[low]=data[0]。 (data[low] mid)) { ++low。 while((low high) amp。 (data[high] = mid)) { high。 while(low high) { while((low high) amp。 data[0]=data[low]。 printf(%d ,a[i])。iN。 int high。 int data[N]。 } } printf(輸出的冒泡排序數(shù) :%d ,a[i])。 a[i]=a[i+1]。jNi。iN。 } printf(\n)。i++) { a[i]=(int)rand()。 for(i=0。 //插入 } } 6 void BubbleSort()//第三個(gè)，冒泡排序 { int i,j,l。j) L[j+1]=L[j]。 } for(j=i1。 if(L[0]L[m]) high=m1。high=i1。++i) { L[0]=L[i]。 for(i=2。 printf(%d ,a[i])。iN。 } } void BInsertSort()//第二個(gè)，折半插入排序 { int i=0,j=0,low=0,high=0,m=0。iN。 a[j+1]=t。ta[t]。j=0amp。i++) { t=a[i]。 for(i=1。 printf(%d ,a[i])。iN。 int a[N]。 （ 6）堆排序：在堆排序的算法中先建一個(gè)大頂堆，既先選得一個(gè)關(guān)鍵字作為最大的記錄并與序列中最后一個(gè)記錄交換，然后對(duì)序列中前 N1 記錄進(jìn)行選擇，重新將它調(diào)整成一個(gè)大頂堆，如此反復(fù)直到排序結(jié)束。 （ 4）快速排序：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，已達(dá)到整個(gè)序列有序。然后進(jìn)行第二趟起泡排序，對(duì)前 N1 個(gè)記錄進(jìn)行同樣操作 。依此類推，直到第 N1 和第 N 個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。 （ 2）折半插入排序：插入
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1