实验六 数组(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