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