要求根据指定接口,使用冒泡排序算法实现一组数从小到大排序,要求输出每一趟的排序结果。
例如: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