使用合并排序算法，对输入的n个数据进行按升序排序。
输入描述
分两行，第一行是整数n,第二行是n个整数，每个整数之间用空格间隔。
输出描述
按升序排序的n个整数
输入样例
8
9 8 7 6 5 4 3 2
输出样例
2 3 4 5 6 7 8 9
使用合并排序算法，对输入的n个数据进行按升序排序。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-01-13 21:37回答 2 已采纳 scanf("%d",pa);pa可是地址你怎么输入，还有下面的互换也错了，已改好，望采纳 #include <stdio.h> #define N 10 void sort(int
- 2022-03-30 19:20回答 1 已采纳 #include <stdio.h> #include <string.h> int main() { int str[10],t,i,j; int coun
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-05-16 06:13努力的小鳴人的博客 【包含了：合并排序(Sequencing By Merging)百科、算法思想、合并过程、合并方法、算法描述、算法分析、构造实例、代码实现、Java、C/C++】
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2022-03-05 22:52回答 4 已采纳 如果假定一个有序一个无序，是不是就相当于求逆序对个数O(nlogn)实现这个假定的时间复杂度是O(n)
- 2022-03-05 13:57回答 4 已采纳 #include <iostream> #include <algorithm> using namespace std; int main() { const i
- 2020-10-21 21:42weixin_39628498的博客 优质文章，及时送达作者 | 小蓝来源 | 蓝桥(id:lanqiaocenter)排序算法可以分为两大类：1、非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类...
- 2022-03-11 11:18回答 5 已采纳 内置函数并不一定是最优算法，但一定是通用性，稳定性最好的。有时候面临性能瓶颈，或者个性化的排序需求，就需要自己写排序，Python的易用容易上手，就在于这些封装好的函数功能。
- 2023-03-23 16:00回答 3 已采纳 quick方法里的while结束后i应该是0====这个结论的依据是啥？
- 2023-02-28 12:34回答 3 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ要实现一个基数排序的UI界面程序，需要以下几个步骤： 设计UI界面：可以使用Python的GUI库（如Tkinter、PyQt、wxPython等）进行设计，添加输入框、按
- 2021-01-20 05:30问题：将两个已排序数组合并成一个排序数组 这里先不考虑大数据量的情况(在数据量很大时不知大家有什么好的思路或方法？)，只做简单数组的处理。 简单代码如下： 说明：之所以把merge函数定义成返回数组长度，是因为...
- 2023-04-05 08:57回答 2 已采纳 #include<stdio.h> #define MAX_N 1000 int main() { int n, i, j, k; int a[MAX_N], b[M
- 2022-11-08 00:59詹小友的博客 舞台再大，你不上台，永远是一个观众。平台再好，你不参与，永远是局外人。能力再大，你不行动，只能看别人成功！没有人会关心你付出过多少努力，撑的累不累，撑的痛不痛，他们只会看你最后站在什么位置，然后羡慕或...
- 2020-11-20 10:28weixin_39686353的博客 它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。如...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 keil的map文件中Image component sizes各项意思
- ¥30 BC260Y用MQTT向阿里云发布主题消息一直错误
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
- ¥15 划分vlan后，链路不通了？
- ¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了
- ¥20 用雷电模拟器安装百达屋apk一直闪退
- ¥15 算能科技20240506咨询（拒绝大模型回答）