1 / 5
文档名称:

C 排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法.doc

格式:doc   大小:17KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

C 排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法.doc

上传人:iris028 2019/11/16 文件大小:17 KB

下载得到文件列表

C 排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法.doc

文档介绍

文档介绍:C_排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法//算法冒泡排序bubblesortingintt;int[]a={21,56,64,94,97,123};for(intj=-1;j>0;j--){for(inti=0;i<j;i++){if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}}}for(intu=0;u<;u++)(a[u]);//结果:21,56,64,94,97,123//同时找最大最小inttemp;int[]a={56,66,5,1230,87,95};for(inti=0;i<(+1)/2;i++){if(a[i]>a[-1-i]){temp=a[i];a[i]=a[-1-i];a[-1-i]=temp;}}intmax=a[-1],min=a[0];for(inti=0;i<(+1)/2;i++){if(min>a[i])min=a[i];}for(inti=(+1)/2;i<;i++){if(max<a[i])max=a[i];}("{0},{1}",min,max);//结果:5,1230//基数排序int[]a={1,5,9,7};int[]b=newint[10];for(inti=0;i<;i++)b[a[i]]=1;for(intj=0;j<;j++)if(b[j]==1)(j);//结果:1,5,7,9//插入排序int[]r={12,2,6,65,42};for(inti=1;i<;i++){intt;t=r[i];intj;for(j=i-1;j>=0&&r[j]>t;j--){}for(intk=i;k>j+1;k--)r[k]=r[k-1];r[j+1]=t;}for(intf=0;f<;f++)(r[f]);结果:2,6,12,42,65//QuickSort快速排序staticvoidQuickSort(int[]a,intstart,intend){inti=start,j=end;intpivot=a[i];while(i<j){while(i<j&&pivot<=a[j])j--;a[i]=a[j];while(i<j&&a[i]<=pivot)i++;a[j]=a[i];}a[i]=pivot;if(i>start)QuickSort(a,start,i);if(i<end)QuickSort(a,i+1,end);}staticvoidMain(string[]args){int[]x={87,56,5,13,5,12,};QuickSort(x,0,-1);for(inti=0;i<;i++)