#include <algorithm>
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <time.h>
#define max_size 100
#define mod 10
using namespace std;
void MergeSort(int *num,int first,int last);
void Merge(int *num,int low,int mid,int high);
void Merge(int *num,int low,int mid,int high){
int i,j,k;
int right_low = mid+1;
int *tmp = (int *)malloc((high-low+1)*sizeof(int));
for (k = 0; low <= mid && right_low <= high ; k++){
if(num[low] <= num[right_low]) tmp[k] = num[low++];
else tmp[k] = num[right_low++];
}
if(low <= mid){
for ( i = low; i <= mid; ++i){
tmp[k++] = num[i];
}
}
if(right_low <= high){
for ( j = right_low; j <= high; ++j){
tmp[k++] = num[j];
}
}
for (int i = 0; i < high-low+1; ++i)
{
num[low+i] = tmp[i];
}
free(tmp);
return;
}
void MergeSort(int *num,unsigned int first,unsigned int last){
int mid = 0;
if(first < last){
mid = (first + last)/2;
MergeSort(num,first,mid);
MergeSort(num,mid+1,last);
Merge(num,first,mid,last);
}
return;
}
int main(){
int num[max_size];
int size;
while(scanf("%d",&size)==1 && size>0){
for (int i = 0; i < size; ++i)
{
cin>>num[i];
}
MergeSort(num,0,size-1);
cout<<num[0];
for (int i = 0; i < size; ++i){
cout<<num[i]<<" ";
cout<<endl;
}
}
return 0;
}
排序——归并排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 选择排序 对于任何输入，时间为O(n*n)； 冒泡排序 最优（对于升序的数组，因为加入了一个跳出判断）：O(n)，...
- －希尔排序 克服插入排序每次只能交换一对元素的缺点5-间隔的排序，3-间隔的排序，1-间隔排序（最后必须是1-间隔...
- 转载：http://blog.csdn.net/pzhtpf/article/details/7559943 一、...
- 1.快速排序 快速排序每趟选择一个基准元素，用基准元素将序列划分成两部分，所有比基准值小的元素摆放在基准前面，所有...
