6-198 冒泡排序(Python)
要求根据指定接口,使用冒泡排序算法实现一组数从小到大排序,要求输出每一趟的排序结果。
例如:9 8 5 4 2 0
假设使用冒泡排序,它输入的结果应该是
第1趟:8 5 4 2 0 9
第2趟:5 4 2 0 8 9
第3趟:4 2 0 5 8 9
第4趟:2 0 4 5 8 9
第5趟:0 2 4 5 8 9
函数接口定义:
def BubbleSort(a):
其中 a
是用户传入的参数,用来保存数据。 函数实现对a列表的升序排序。
裁判测试程序样例:
## 你的答案将被填在这里
def show(a):
for i in range(len(a)):
print(a[i], end=" ")
print()
if __name__ == '__main__':
n = int(input())
a = list(map(int, input().split()))
BubbleSort(a)
输入样例1:
6
9 8 5 4 2 0
输出样例1:
8 5 4 2 0 9
5 4 2 0 8 9
4 2 0 5 8 9
2 0 4 5 8 9
0 2 4 5 8 9
原文地址:https://blog.csdn.net/2402_82561397/article/details/137934087
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!