青柠檬_肉乎乎的兔子查看:1 回复:1 评论:1 创建时间:2020-10-30T19:44:11用户:青柠檬_肉乎乎的兔子查看:1 回复:1 评论:1 创建时间:2020-10-30T19:44:11
自选数据归并排序
题目描述
现在我们自定义排序，自己输入需要排序多少个数，自己输入需要排序的数字，将这些数字按照从小到大排序。
分解： 将当前区间一分为二，即求分裂点 mid = (left + right)/2;
求解： 递归地对两个子区间a[left]...a[mid] 和 a[mid+1]...a[right]进行归并排序。 递归的终结条件是子区间长度为1。
合并： 将已排序的两个子区间a[left]...a[mid]和 a[mid+1]...a[right]归并为一个有序的区间a[left]...a[right]。
输入描述
第一行包含一个整数n，表示数组的大小。n < 100。
第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。
输出描述
从小到大输出数列。
输入样例#
5
1 6 3 8 7
输出样例#
1 3 6 7 8
--------------------------------------------------
有大佬会做这道C++的题目吗
求助惹，求快点回复
回复给赞*1
