自学内容网 自学内容网

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)!