作业帮 > 综合 > 作业

给定一个数列,如何用归并排序算法把它排成升序,用c语言实现.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/07 23:28:07
给定一个数列,如何用归并排序算法把它排成升序,用c语言实现.
第一行是一个整数n(n不大于10000),表示要排序的数的个数;
下面一行是用空格隔开的n个整数.
输出:
输出排序后的数列,每个数字占一行.
输入样例:
5
3 2 1 4 5
输出样例:
1
2
3
4
5
给定一个数列,如何用归并排序算法把它排成升序,用c语言实现.
void MergeSort(int x[],int n) { //非递归归并排序
//元素数组为x,其长度为n
int i,j,k1,k2,l;
int *a;
for(i=1;i