1 / 13
文档名称:

【最新精选】C+排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法.doc

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

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

分享

预览

【最新精选】C+排序代码:冒泡排序、基数排序、插入排序、快速排序、归并排序等算法.doc

上传人:wxc6688 2019/11/17 文件大小:29 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++)(x[i]);}//结果:5,5,12,13,56,87//MergeSort归并排序staticvoidMergeSort(int[]a,ints,inte){if(s>=e)return;MergeSort(a,s,(s+e)/2);MergeSort(a,(s+e)/2+1,e);Merge(a,s,(s+e)/2,e);}staticvoidMerge(int[]a,ints,intmid,inte){int[]b=newint[];for(intw=0;w<;w++)b[w]=a[w];inti=s;intj=mid+1;intk=s;while(i<=mid&&j<=e){if(b[i]<b[j])a[k++]=b[i++];elsea[k++]=b[j++];}while(i<=mid)a[k++]=b[i++];while(j<=e)a[k++]=b[j++];}staticvoidMain(string[]args){int[]a={34,2,5,66,87,99};MergeSort(a,0,-1);for(inti=0;i<;i++)(a[i]);}//结果:2,5,34,66,87,99【附加公文一篇,不需要的朋友可以下载后编辑删除,谢谢】关于进一步加快精准扶贫工作意见为认真贯彻落实省委、市委扶贫工作文件精神,根据《关于扎实推进扶贫攻坚工作的实施意见》和《关于进一步加快精