归并排序-递归
来源:互联网 发布:南通农村商业银行软件 编辑:程序博客网 时间:2024/06/05 03:36
#include<stdio.h>#define num 10int a[num];void Merging(int a[],int first,int mid,int end){ int i=first,m=mid; int j=mid+1,n=end; int k=0; int temp[num]; while(i<=m&&j<=n) { if(a[i]<a[j])temp[k++]=a[i++]; else temp[k++]=a[j++]; } while(i<=m) { temp[k++]=a[i++]; } while(j<=n) { temp[k++]=a[j++]; } for(int i=0;i<k;i++){ a[first+i]=temp[i]; }}void merge_sort(int a[], int start, int end) { int mid = (start+end)/2; if(start<end) { merge_sort(a, start, mid); merge_sort(a, mid+1, end); Merging(a, start, mid, end); }}int main(){ printf("Please input a array: "); for(int i=0;i<num;i++){ scanf("%d",&a[i]); } merge_sort(a,0,num-1); printf("After the sort: "); for(int i=0;i<num;i++){ printf("%d ",a[i]); } return 0;}
0 0
- 归并排序之----递归
- 归并排序递归算法
- 归并排序递归
- 归并排序 分治+递归
- 归并排序 非递归
- JAVA递归--归并排序
- 递归的归并排序
- 归并排序(递归)
- 归并排序非递归
- 归并排序递归实现
- 归并排序(递归)
- 递归-E-归并排序
- 归并排序(非递归)
- 递归与归并排序
- 归并排序-递归
- 归并排序-递归实现
- 归并排序递归实现
- 归并排序(非递归)
- React系列之开发大型网站最佳实践
- PYTHON----DAY2
- 《用python玩转数据》1
- 怎么将数字转换成时间
- properties文件的创建
- 归并排序-递归
- java bigdemical比较大小
- PSP3000破解教程
- 如何理解DOM对象和事件
- 关于即时强制下线的实现
- FFMPEG实时解码网络视频流(回调方式)
- YII框架的模块化技术
- MongDB简介与安装配置
- Linux安装MySQL