归并排序
【归并排序】归并排序
运用分治,将二分之n进行排序后再合成
#include
using namespace std;
int num[1005];
void merge(int low,int mid,int high) {
int a[1005],res=0,i=low,j=mid+1;
while(i<=mid&&j<=high) {
if(num[i]=high) return;
int mid=(low+high)/2;
Sort(low,mid);
Sort(mid+1,high);
merge(low,mid,high);
}
int main() {
int n;
cin>>n;
for(int i=1;
i<=n;
i++) {
cin>>num[i];
}
Sort(1,n);
for(int i=1;
i<=n;
i++) {
cout<
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗()
- 2019-02-13——今天谈梦想()
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境,人生还很长