首页 > 编程语言 > 详细

归并排序模板

时间:2018-12-26 23:44:59      阅读:44      评论:0      收藏:0      [点我收藏+]

标签:有序   urn   并排   print   num   归并   span   sca   模板   

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int temp[100];
int num=0;
void Merge(int a[],int left,int mid,int right){
  int i=left,j=mid+1,n=0,length=right-left;
  while(i<=mid && j<=right){ //这个是两个有序的数组,进行合并成为一个数组
    if (a[i]>a[j]){
        temp[n++]=a[j++];
        num+=mid-i+1;
    }else {
        temp[n++]=a[i++];
    }
  }
  if(i>mid){//把剩下的放进去
    while(j<=right){
        temp[n++]=a[j++];
    }
  }
  else{
    while(i<=mid){
        temp[n++]=a[i++];
    }
  }
  for(int k=0;k<=length;k++){
    a[left+k]=temp[k];
  }
}
void mergesort(int a[],int left,int right){
   if (left<right){
    int mid=(left+right)/2;
    mergesort(a,left,mid);
    mergesort(a,mid+1,right);
    Merge(a,left,mid,right);
   }
}
int main(){
  int a[100];
  int n;
  scanf("%d",&n);
  for (int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  mergesort(a,0,n-1);
  for (int i=0;i<n;i++){
    printf("%d ",a[i]);
  }
  return 0;
}

 

归并排序模板

标签:有序   urn   并排   print   num   归并   span   sca   模板   

原文:https://www.cnblogs.com/bluefly-hrbust/p/10182470.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 designnerd.net 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号