首页 > 试题广场 >

冒泡排序

[编程题]冒泡排序
  • 热度指数:1039 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
冒泡排序(Bubble Sort)
算法步骤
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

输入描述:
20,413,3,53,90,324


输出描述:
[3, 20, 53, 90, 324, 413]
示例1

输入

20,413,3,53,90,324

输出

[3, 20, 53, 90, 324, 413]

备注:
特别提醒:注意输入输出,严格按照示例。