首页 > 编程语言 > 详细

写出冒泡排序的算法

时间:2021-03-06 23:39:12      阅读:41      评论:0      收藏:0      [点我收藏+]
def bubbleSort(data_list):
‘‘‘
第一轮:第1个元素分别于第2,3,4,。。n个元素比较,每次较小的放在第1个位置,一轮一下 第1个元素就是最小的元素
第二轮:第2个元素分别于第3,4,5。。。n个元素比较,每次较小的放在第2个位置,一轮一下 第2个元素就是第2小的元素


第n-1轮:第n-1个元素与第n个元素比较,较小的放在n-1,较大的放在n
‘‘‘
length =len(data_list)

for i in range(length-1):
for j in range(i,length):
if data_list[j] < data_list[i]:
data_list[i],data_list[j] = data_list[j],data_list[i]
print(data_list)

写出冒泡排序的算法

原文:https://www.cnblogs.com/jesse-zhao/p/14491733.html

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