归并排序例子(2017.07.11)
来源:互联网 发布:钢琴可以自学吗 知乎 编辑:程序博客网 时间:2024/06/05 11:04
#include <bits/stdc++.h>#include<algorithm>using namespace std;int a[10]={13,27,19,2,8,12,2,8,30,89};int b[10];void Merge(int a[],int s,int m,int e,int tmp[]){int pb=0;int p1=s,p2=m+1;while(p1<=m&&p2<=e){if(a[p1]<a[p2]) tmp[pb++]=a[p1++];else tmp[pb++]=a[p2++]; }while(p1<=m) tmp[pb++]=a[p1++];while(p2<=e) tmp[pb++]=a[p2++]; for(int i=0;i<e-s+1;i++) a[s+i]=tmp[i];}void MergeSort(int a[],int s,int e,int tmp[]){if(s<e){int m=s+(e-s)/2;MergeSort(a,s,m,tmp);MergeSort(a,m+1,e,tmp);Merge(a,s,m,e,tmp);}}int main(){int size=sizeof(a)/sizeof(int);MergeSort(a,0,size-1,b);for(int i=0;i<size;++i) cout<<a[i]<<","; cout<<endl; return 0;}
阅读全文
0 0
- 归并排序例子(2017.07.11)
- 归并排序和堆序法的简单例子
- 合并排序(归并)
- 归并排序(ASC)
- 归并排序(C)
- 归并排序(MergeSort)
- 归并排序(上)
- 归并排序(下)
- 归并排序(java)
- POJ2299(归并排序)
- 归并排序(MergeSort)
- 归并排序(模版)
- (Java)归并排序
- 归并排序(MergeSort)
- 归并排序(数组)
- 分治(归并排序)
- 归并排序(分治)
- 归并排序(四)
- POJ3734 矩阵快速幂
- 设计模式应用相关面试题目
- 【异常】Session 0x0 for server null, unexpected error, closing socket connection and attempting reconn
- 面向对象编程之常用关键字instanceof和final
- JavaScript isNaN() 函数
- 归并排序例子(2017.07.11)
- 【Python】【程序分析器】关于Python Profilers性能分析器
- PHP性能优化
- ios开发CoreText框架流程图
- DC-2 : scanf的用法
- Codeforces #521B: Cubes 题解
- github可以下载msm和MTK代码
- css引入方式和选择器
- OAuth2.0