十大算法之归并排序首先要有分治的思想
归并排序的过程
1、建立归并函数入口Mergesort(a,n);a是数组a,n为数组长度
入口中要有一个动态分配数组,长度为n:(int )malloc(nsizeof(int);
2、建立一个msort函数msort(a,arr,0,n-1)用来做二分0和n-1就是脚标了
3、合并merge(a,arr,left,mid,right)
上代码
//归并排序
#include<bits/stdc++.h>
using namespace std;
int a[101];
void merge(int *a,int *arr,int left,int mid,int right)
{
int i=left,j=mid+1,k=left;
while(i<=mid&&j<=right)
{
if(a[i]<a[j])arr[k++]=a[i++];
else arr[k++]=a[j++];
}
while(i<=mid)arr[k++]=a[i++];
while(j<=right)arr[k++]=a[j++];
while(left<=right)a[left]=arr[left],left++;
}
msort(int *a,int *arr,int left,int right)
{
if(left<right)
{
int mid=left+(right-left)/2;
msort(a,arr,left,mid);
msort(a,arr,mid+1,right);
merge(a,arr,left,mid,right);
}
}
void meagesort(int *a,int n)
{
int *arr=(int *)malloc(n*sizeof(int));
if(arr)
{
msort(a,arr,1,n);
free(arr);
}
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
meagesort(a,n);
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
这个就不多解释了
看不懂的就来联系博主吧,计划在后续就开始直播了,激动不?
听懂没?啥?没有?快来联系博主(qq3100310659(备注:c++学习,不然就不给通过哦,博主就是这么豪横)
下一章:程序员必备十大算法4-二分查找