#193. 冒泡排序

冒泡排序

题目描述

实现冒泡排序算法,对给定的整数列表进行升序排序。

输入格式

一行,输入n个用空格分隔的整数,表示待排序的列表。

输出格式

输出一行,排序后的列表。

5 3 8 6 7

[3,5,6,7,8]

提示

输入n个用空格分隔的整数,表示待排序的列表。可以用创建列表arr来存放,arr = list(map(int, input().split()))

  • 输入处理:读取输入数字,转为整数列表
  • 外层循环:循环 n-1 轮(n为列表长度),控制排序轮数
  • 内层循环:每轮从第一个元素比较相邻元素,前大后小就交换,把大数逐步移到末尾
  • 输出结果:打印排序后的列表