#193. 冒泡排序
冒泡排序
题目描述
实现冒泡排序算法,对给定的整数列表进行升序排序。
输入格式
一行,输入n个用空格分隔的整数,表示待排序的列表。
输出格式
输出一行,排序后的列表。
5 3 8 6 7
[3,5,6,7,8]
提示
输入n个用空格分隔的整数,表示待排序的列表。可以用创建列表arr来存放,arr = list(map(int, input().split()))
- 输入处理:读取输入数字,转为整数列表
- 外层循环:循环 n-1 轮(n为列表长度),控制排序轮数
- 内层循环:每轮从第一个元素比较相邻元素,前大后小就交换,把大数逐步移到末尾
- 输出结果:打印排序后的列表
