常见排序算法代码(冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、基数排序).doc

《常见排序算法代码(冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、基数排序).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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;}}//基数排序#defineNUM10voidRadixSort(intArray[],intn,intD){inti,j,k,l=1,d=0;//分配中间存储空间int**ppArr=newint*[NUM];for(i=0;i