首页 > 编程语言 > 详细

python实现冒泡排序

时间:2019-09-03 21:42:50      阅读:122      评论:0      收藏:0      [点我收藏+]

冒泡排序

实现思路: 使用双重for循环,内层变量为i, 外层为j,在内层循环中不断的比较相邻的两个值(i, i+1)的大小,如果i+1的值大于i的值,交换两者位置,每循环一次,外层的j增加1,等到j等于n-1的时候,结束循环

 1 def bubbleSort(list):
 2     n = len(list)
 3     for j in range(0, n):
 4         for i in range(0, n-j-1):
 5             if list[i] > list[i+1]:
 6                 list[i], list[i+1] = list[i+1], list[i]
 7     return list
 8 
 9 if __name__ == __main__:
10     list = [23, 12, 1, 56, 34, 78, 1, 55, 4, 2, 66]
11     print(bubbleSort(list))

 

python实现冒泡排序

原文:https://www.cnblogs.com/yangtt/p/11454979.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!