內(nèi)部排序算法的實(shí)現(xiàn)與比較(編輯修改稿)
2025-07-22 04:40 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 [k]) k=j。 pare++。 } if(k!=i) { RS[0]=RS[k]。 RS[k]=RS[i]。 RS[i]=RS[0]。 move+=3。 } } printf(直接選擇排序后的結(jié)果：)。 for(i=1。i=n。i++) printf(%d\t,RS[i])。 printf(\n)。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動(dòng)次數(shù)：%d\n,pare,move)。 printf(\n)。}void main(){ int s[10]={0,1,2,3,4,5,6,7,8,9}。 SelectSort(s,9)。}s[10]={0,1,2,3,4,5,6,7,8,9}。S[10]={0,9,8,7,6,5,4,3,2,1}2)冒泡排序include include include define False 0define True 1void BubbleSort(int RS[],int n)//冒泡排序{ int i,j,flag,move=0,pare=0。 for(i=1。i=n。i++) { flag=True。 for(j=1。j=ni。j++) { if(RS[j+1]RS[j]) { flag=False。 RS[0]=RS[j]。 RS[j]=RS[j+1]。 RS[j+1]=RS[0]。 move+=3。 } pare++。 } if(flag==True) break。 } printf(冒泡排序后的結(jié)果：)。 for(i=1。i=n。i++) printf(%d\t,RS[i])。 printf(\n)。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動(dòng)次數(shù)：%d\n,pare,move)。 printf(\n)。 }void main(){ int s[10]={0,1,2,3,4,5,6,7,8,9}。 BubbleSort(s,9)。}s[10]={0,1,2,3,4,5,6,7,8,9}s[10]={0,9,8,7,6,5,4,3,2,1}。3） 直接插入排序include include include define False 0define True 1void InsertSort(int RS[],int n) //直接插入排序{ int i,j,pare=0,move=0。 for(i=2。i=n。i++) { RS[0]=RS[i]。 j=i1。 move++。 while(RS[0]RS[j]) { pare++。 RS[j+1]=RS[j]。 move++。 j。 } pare++。 RS[j+1]=RS[0]。 move++。 } printf(直接插入排序后的結(jié)果：)。 for(i=1。i=n。i++) printf(%d\t,RS[i])。 printf(\n)。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動(dòng)次數(shù)：%d\n,pare,move)。 printf(\n)。}void main(){ int s[10]={0,9,8,7,6,5,4,3,2,1}。 InsertSort(s,9)。} s[10]={0,9,8,7,6,5,4,3,2,1}。s[10]={0,1,2,3,4,5,6,7,8,9}。4） 快速排序include include include define False 0define True 1int pare[6]={0},move[6]={0}。int QuickSort(int RS[],int low,int high)//快速排序{ int i,j,n。 n=high。 i=low。 j=high。 RS[0]=RS[i]。 move[3]++。 while(ij) { while(RS[j]=RS[0]amp。amp。ji) { j。 pare[3]++。 } pare[3]++。 if(ji) { RS[i]=RS[j]。 move[3]++。 i++。 } while(RS[i]=RS[0]amp。amp。ji) { i++。 pare[3]++。 } pare[3]++。 if(ji) { RS[j]=RS[i]。 move[3]++。 j。 } } RS[i]=RS[0]。 move[3]++。 if(lowi) QuickSort(RS,low,i1)。 if(ihigh) QuickSort(RS,j+1,high)。}void QuickSortprint(int RS[],int n)//輸出快速排序后的結(jié)果{ int i。 QuickSort(RS,1,n)。 printf(快速排序后的結(jié)果：)。 for(i=1。i=n。i++) printf(%d\t,RS[i])。 printf(\n)。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動(dòng)次數(shù)：%d\n,pare[3],move[3])。 printf(\n)。}void main(){ int s[10]={0,9,8,7,6,5,4,3,2,1}。 QuickSortprint(s,9)。}s[10]={0,9,8,7,6,5,4,3,2,1}。5） 希爾排序include include include define False 0define True 1int pare[6]={0},move[6]={0}。void Shellsert(int RS[],int m,int n)//一趟希爾排序，按間隔m劃分子序列{ int i,j,temp。 for(i=m。i=n/m。i++) { temp=RS[i]。 j=i。 while(j=mamp。amp。tempRS[jm]) { pare[4]++。 RS[j]=RS[jm]。 move[4]++。 j=m。 } RS[j]=temp。 move[4]++。 }}void Shellsort(int RS[],int n)//希爾排序{ int m,i。 m=n/2。 while(m=1)//循環(huán)直到m為0 { Shellsert(RS,m,n)。 m=(m==2?1:(m/2))。//縮小增進(jìn)量 } printf(希爾排序后的結(jié)果：)。 for(i=1。i=n。i++) printf(%d\t,RS[i])。 printf(\n)。 printf(關(guān)鍵字參加的比較次數(shù)：%d,關(guān)鍵字的移動(dòng)次數(shù)：%d\n,pare[4],move[4])。 printf(\n)。}void main(){ int s[10]={0,9,8,7,6,5,4,3,2,1}。 Shellsort(s,9)。}s[10]={0,9,8,7,6,5,4,3,2,1}。s[10]={0,1,2,3,4,5,6,7,8,9}。6） 歸并排序include include include define False 0define True 1int pare[6]={0},move[6]={0},D
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1