这篇文章给大家介绍ACwing中怎么实现归并排序,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
在吴忠等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站设计制作、成都网站建设 网站设计制作按需定制制作,公司网站建设,企业网站建设,品牌网站建设,网络营销推广,外贸网站制作,吴忠网站建设费用合理。
#include#include #include #include using namespace std; const int N=100010; int n; int a[N],t[N]; //归并排序————分治的思想:左右两段分别排序,再归并。 //时间复杂度O(nlogn) void merge_sort(int a[],int l,int r){ //边界 if(l>=r) return; //分治 排序 //确定一个分界点 int m=(l+r)>>1; //对左半边排序 merge_sort(a,l,m); //对右半边排序 merge_sort(a,m+1,r); //归并 int i=l,j=m+1; int k=0; while(i<=m&&j<=r){ if(a[i]<=a[j]) t[k++]=a[i++]; else t[k++]=a[j++]; } //剩下的段补上 while(i<=m) t[k++]=a[i++]; while(j<=r) t[k++]=a[j++]; //搞回去 for(int i=l,j=0;i<=r;i++,j++) a[i]=t[j]; } int main(){ cin>>n; for(int i=0;i >a[i]; merge_sort(a,0,n-1); for(int i=0;i 关于ACwing中怎么实现归并排序就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
当前文章:ACwing中怎么实现归并排序
网站链接:http://njwzjz.com/article/gejcig.html