实验计数排序.docVIP

实验三 计数排序 实验目的：掌握利用计数排序进行排序。 实验内容：对数组利用计数排序进行排序。 实验要求： 利用计数排序法。 记录每一步数组的中元素的变化 C++ /*---------------------------------------------------------------------//count_sorting.cpp//Coder: rainday163//E-mail: //Create date: 2009.7.20 //Last modify date: 2009.7.23 //Test platform: WinXP sp2---------------------------------------------------------------------*/ #include iostream void countsort(int *source,int *result,int maxvalue,int len){int size=maxvalue+1;int *temp=new int[size];int i,j;i=j=0; for(i=0;isize;i++){temp[i]=0;}for(i=0;ilen;i++){temp[ source[i] ] = temp[ source[i] ] + 1;// std::coutsource:\tsource[i]std::endl;// std::couttemp:\ttemp[source[i]]std::endl;}for(i=1;isize;i++){temp[i]=temp[i-1]+temp[i];// std::couttemp[i] ;}for(j=len-1;j=0;j--){result[ temp[source[j]] - 1 ] = source[j];// std::couttemp[source[j]] ;// std::coutsource[j]std::endl;temp[source[j]]--;} delete []temp;} int main(){using namespace std;int a[]={0,1,4,2,5,8,9,10,2,4,3,8,7,0,9};int asize=sizeof(a),intsize=sizeof(int);int len=asize/intsize;// coutlenendl; int *b=new int[len];countsort(a,b,10,len);for(int i=0;ilen;i++){coutb[i] ;}delete []b;coutendl;system(pause);return 0;}