內(nèi)部排序算法的實現(xiàn)與比較-全文預(yù)覽
【正文】 fine True 1int pare[6]={0},move[6]={0}。}void main(){ int s[10]={0,9,8,7,6,5,4,3,2,1}。i++) printf(%d\t,RS[i])。 move++。 move++。 j=i1。3） 直接插入排序include include include define False 0define True 1void InsertSort(int RS[],int n) //直接插入排序{ int i,j,pare=0,move=0。 printf(\n)。i=n。 } pare++。 RS[0]=RS[j]。i++) { flag=True。}s[10]={0,1,2,3,4,5,6,7,8,9}。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動次數(shù)：%d\n,pare,move)。 for(i=1。 RS[k]=RS[i]。j=n。 for(i=1。 break。 printf(\n)。 printf(關(guān)鍵字的移動次數(shù)：\n)。 for(i=1。 break。i++) printf(%d\t,D[i])。 case 6: MSort(RS,1,N1)。 case 4: QuickSortprint(RS,N1)。 case 2: BubbleSort(RS,N1)。 scanf( %d,amp。 do { copys(s,RS,N)。iN。 printf(程序運行開始，)。 printf( 實驗名稱：實驗四：內(nèi)部排序算法的實現(xiàn)與比較\n)。 time (amp。 Merge(RS,low,mid,high)。 }}10） 歸并排序void MSort(int RS[],int low,int high)//歸并排序{ int mid。 } for(mid=low。amp。n1++,n2++) { D[n1]=RS[n2]。 } if(i=mid) for(n1=k,n2=i。 j++。j=high)//兩兩比較 { if(RS[i]=RS[j]) { D[k]=RS[i]。 j=mid+1。 printf(\n)。i=n。 while(m=1)//循環(huán)直到m為0 { Shellsert(RS,m,n)。 } RS[j]=temp。tempRS[jm]) { pare[4]++。i++) { temp=RS[i]。 printf(\n)。i=n。}6） 輸出快速排序后的結(jié)果void QuickSortprint(int RS[],int n)//輸出快速排序后的結(jié)果{ int i。 } } RS[i]=RS[0]。 } pare[3]++。 } while(RS[i]=RS[0]amp。 } pare[3]++。 while(ij) { while(RS[j]=RS[0]amp。 i=low。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動次數(shù)：%d\n,pare[2],move[2])。 for(i=1。 } pare[2]++。 while(RS[0]RS[j]) { pare[2]++。i=n。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動次數(shù)：%d\n,pare[1],move[1])。 for(i=1。 move[1]+=3。j++) { if(RS[j+1]RS[j]) { flag=False。i=n。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動次數(shù)：%d\n,pare[0],move[0])。 for(i=1。 RS[k]=RS[i]。j=n。 for(i=1。 for(i=1。iN。三、 概要設(shè)計 1. 所用到得數(shù)據(jù)結(jié)構(gòu)及其ADT 為了實現(xiàn)上述功能，應(yīng)以一維數(shù)組表示集合數(shù)據(jù)類型。2． 輸入的形式及輸入值范圍 ：隨機函數(shù)產(chǎn)生的N（N=30000）個隨機整數(shù)。（3)對結(jié)果作出簡要分析。實驗四：內(nèi)部排序算法的實現(xiàn)與比較一、 問題描述 1． 實驗題目：在教科書中，各種內(nèi)部排序算法的時間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時間的階，或大致執(zhí)行時間。（2利用隨機函數(shù)產(chǎn)生N（N=30000）個隨機整數(shù)，作為輸入數(shù)據(jù)作比較；比較的指標(biāo)為關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換記為3次移動）。最后結(jié)果輸出各種排序算法的關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)，并按從小到大排列。4． 測試數(shù)據(jù)要求：隨機函數(shù)產(chǎn)生的N（N=30000）個隨機整數(shù)。基本操作： 數(shù)組賦值：for(i=1。 } void copys(int S[],int RS[],int n)//將s[]的值賦給RS[],void SelectSort(int RS[],int n) //直接選擇排序void BubbleSort(int RS[],int n)//冒泡排序void InsertSort(int RS[],int n) //直接插入排序int QuickSort(int RS[],int low,int high)//快速排序void QuickSortprint(int RS[],int n)//輸出快速排序后的結(jié)果void Shellsert(int RS[],int m,int n)//一趟希爾排序，按間隔m劃分子序列void Shellsort(int RS[],int n)//希爾排序void Merge(int RS[],int low,int mid,int high)//將兩個有序序列歸并為一個有序序列void MSort(int RS[],int low,int high)//歸并排序2. 主程序流程及其模塊調(diào)用關(guān)系 void SelectSort(int RS[],int n) //直接選擇排序模塊void BubbleSort(int RS[],int n)//冒泡排序模塊void InsertSort(int RS[],int n) //直接插入排序模塊int QuickSort(int RS[],int low,int high)//快速排序模塊void Shellsert(int RS[],int m,int n)//一趟希爾排序，按間隔m劃分子序列void Shellsort(int RS[],int n)//希爾排序模塊void Merge(int RS[],int low,int mid,int high)//將兩個有序序列歸并為一個有序序列模塊調(diào)用四、 詳細設(shè)計 1. 實現(xiàn)每個操作的偽碼，重點語句加注釋 1）void copys(int S[],int RS[],int n)//數(shù)組復(fù)制{ int i。}2） 直接選擇排序void SelectSort(int RS[],int n) //直接選擇排序{ int i,j,k。 for(j=i+1。 } if(k!=i) { RS[0]=RS[k]。 } } printf(直接選擇排序后的結(jié)果：)。 printf(\n)。 for(i=1。j=ni。 RS[j+1]=RS[0]。 } printf(冒泡排序后的結(jié)果：)。 printf(\n)。 for(i=2。 move[2]++。 j。 } printf(直接插入排序后的結(jié)果：)。 printf(\n)。 n=high。 move[3]++。 pare[3]++。 i++。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1