#47. 实验六 数组(2)
实验六 数组(2)
题目描述
编写程序,实现冒泡排序。注意:题目的时间已经严格限制,必须使用冒泡排序或比它时间复杂度更低的排序算法才能通过该题。
输入格式
两行。第一行输入一个数 ,第二行输入以空格分隔的 个数。
输出格式
一行,输出由小到大排序后的结果,以空格分隔。
样例
3
2 3 1
1 2 3
数据范围与提示
的数据,
的数据,, 需要排序的数
统计
相关
在以下作业中:
编写程序,实现冒泡排序。注意:题目的时间已经严格限制,必须使用冒泡排序或比它时间复杂度更低的排序算法才能通过该题。
两行。第一行输入一个数 n,第二行输入以空格分隔的 n 个数。
一行,输出由小到大排序后的结果,以空格分隔。
3
2 3 1
1 2 3
70% 的数据,1≤n≤2⋅103
100% 的数据,1≤n≤1⋅105,0≤ 需要排序的数 ≤500000