原理
- 比较列表相邻元素,较大值放在后面
案例
def bubbleSort(numbers):
isexchange = False # 元素交换标记
for i in range(len(numbers)-1):
for j in range(len(numbers)-i-1):
if numbers[j] > numbers[j+1]:
numbers[j], numbers[j+1] = numbers[j+1], numbers[j] #元素位置交换
isexchange = True #产生交换,就标记为True
print('第{0}次循环:第{1}次比较:{2}'.format(i+1, j+1, numbers))
print('')
if not isexchange: #未产生交换,即数据已经是排序好的,则退出循环
print('第一次循环,未交换,无需排序')
break
if __name__ == '__main__':
numbers = [1,2,3,4,5,6,7,8,9]
bubbleSort(numbers)
输出:
第1次循环:第1次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第2次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第3次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第4次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第5次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第6次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第7次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第8次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第一次循环,未交换,无需排序
def bubbleSort(numbers):
isexchange = False # 元素交换标记
for i in range(len(numbers)-1):
for j in range(len(numbers)-i-1):
if numbers[j] > numbers[j+1]:
numbers[j], numbers[j+1] = numbers[j+1], numbers[j] #元素位置交换
isexchange = True #产生交换,就标记为True
print('第{0}次循环:第{1}次比较:{2}'.format(i+1, j+1, numbers))
print('')
if not isexchange: #未产生交换,即数据已经是排序好的,则退出循环
print('第一次循环,未交换,无需排序')
break
if __name__ == '__main__':
numbers = [2,98,35,6,8,4,65,87,9,0,35,7,68,9]
bubbleSort(numbers)
输出:
第1次循环:第1次比较:[2, 98, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第2次比较:[2, 35, 98, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第3次比较:[2, 35, 6, 98, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第4次比较:[2, 35, 6, 8, 98, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第5次比较:[2, 35, 6, 8, 4, 98, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第6次比较:[2, 35, 6, 8, 4, 65, 98, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第7次比较:[2, 35, 6, 8, 4, 65, 87, 98, 9, 0, 35, 7, 68, 9]
第1次循环:第8次比较:[2, 35, 6, 8, 4, 65, 87, 9, 98, 0, 35, 7, 68, 9]
第1次循环:第9次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 98, 35, 7, 68, 9]
第1次循环:第10次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 98, 7, 68, 9]
第1次循环:第11次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 98, 68, 9]
第1次循环:第12次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 98, 9]
第1次循环:第13次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第1次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第2次比较:[2, 6, 35, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第3次比较:[2, 6, 8, 35, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第4次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第5次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第6次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第7次比较:[2, 6, 8, 4, 35, 65, 9, 87, 0, 35, 7, 68, 9, 98]
第2次循环:第8次比较:[2, 6, 8, 4, 35, 65, 9, 0, 87, 35, 7, 68, 9, 98]
第2次循环:第9次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 87, 7, 68, 9, 98]
第2次循环:第10次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 87, 68, 9, 98]
第2次循环:第11次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 87, 9, 98]
第2次循环:第12次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第1次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第2次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第3次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第4次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第5次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第6次比较:[2, 6, 4, 8, 35, 9, 65, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第7次比较:[2, 6, 4, 8, 35, 9, 0, 65, 35, 7, 68, 9, 87, 98]
第3次循环:第8次比较:[2, 6, 4, 8, 35, 9, 0, 35, 65, 7, 68, 9, 87, 98]
第3次循环:第9次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 68, 9, 87, 98]
第3次循环:第10次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 68, 9, 87, 98]
第3次循环:第11次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第1次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第2次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第3次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第4次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第5次比较:[2, 4, 6, 8, 9, 35, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第6次比较:[2, 4, 6, 8, 9, 0, 35, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第7次比较:[2, 4, 6, 8, 9, 0, 35, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第8次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 65, 9, 68, 87, 98]
第4次循环:第9次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 65, 9, 68, 87, 98]
第4次循环:第10次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第1次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第2次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第3次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第4次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第5次比较:[2, 4, 6, 8, 0, 9, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第6次比较:[2, 4, 6, 8, 0, 9, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第7次比较:[2, 4, 6, 8, 0, 9, 7, 35, 35, 9, 65, 68, 87, 98]
第5次循环:第8次比较:[2, 4, 6, 8, 0, 9, 7, 35, 35, 9, 65, 68, 87, 98]
第5次循环:第9次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第1次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第2次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第3次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第4次比较:[2, 4, 6, 0, 8, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第5次比较:[2, 4, 6, 0, 8, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第6次比较:[2, 4, 6, 0, 8, 7, 9, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第7次比较:[2, 4, 6, 0, 8, 7, 9, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第8次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第1次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第2次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第3次比较:[2, 4, 0, 6, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第4次比较:[2, 4, 0, 6, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第5次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第6次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第7次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第1次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第2次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第3次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第4次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第5次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第6次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第4次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第5次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第4次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第11次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第11次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第11次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第12次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第12次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第13次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]