常見排序算法代碼(冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、堆排序、基數(shù)排序).doc

《常見排序算法代碼(冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、堆排序、基數(shù)排序).doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、//冒泡排序voidBuddleSort(intarray[],intn){inti,j;boolflag=true;for(i=1;flag&&iarray[j+1]){flag=true;inttemp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}}//選擇法voidSelectSort(intarray[],intn){inti,j,k;for

2、(i=0;i=0&&array[j]>temp){array[j+1]=a

3、rray[j];j--;}array[j+1]=temp;}}//快速排序voidQSort(intarray[],intl,intr){inti=l,j=r;inttemp=array[l];while(iarray[i]){i++;}if(i

4、i){QSort(array,l,i-1);}if(j=0&&array[j]>temp){array[j+d]=array[j];j-=d;}array[j+d]=temp;}}}//堆排序voidAdjustHea

5、p(intarray[],inti,intn){intj=2*i,temp;while(j<=n){if(j

6、;i>0;i--){AdjustHeap(array,i,n);}//進行n-1趟排序for(i=n;i>1;i--){temp=array[0];array[0]=array[i-1];array[i-1]=temp;AdjustHeap(array,1,i-1);}}//歸并排序#includevoidMerge(intarray[],intp,intq,intr){intn1=q-p+1;intn2=r-q;int*L,*R,i,j,k;L=newint[n1+1];R=n

7、ewint[n2+1];for(i=0;i

8、){intq=(p+r)/2;MergeSort(array,p,q);MergeSort(array,q+1,r);Merge(array,p,q,r);}else{return;}}//基數(shù)排序#defineNUM10voidRadixSort(intArray[],intn,intD){inti,j,k,l=1,d=0;//分配中間存儲空間int**ppArr=newint*[NUM];for(i=0;i