【三】冒泡排序
- 基本思想:
- 两个数比较大小,较大的数下沉,较小的数冒起来。
- 过程:
- 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。
- 最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将第2.3...n-1个最小数排好位置。
def bubble_sort(data):
for i in range(len(data)):
print(f'这是后{i}趟')
for j in range(len(data) - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print('差的排序结果为:>>>', data)
start_list = [3, 9, 3, 1, 7, 7]
bubble_sort(start_list)
# 这是后0趟
# 差的排序结果为:>>> [3, 3, 1, 7, 7, 9]
# 这是后1趟
# 差的排序结果为:>>> [3, 1, 3, 7, 7, 9]
# 这是后2趟
# 差的排序结果为:>>> [1, 3, 3, 7, 7, 9]
# 这是后3趟
# 差的排序结果为:>>> [1, 3, 3, 7, 7, 9]
# 这是后4趟
# 差的排序结果为:>>> [1, 3, 3, 7, 7, 9]
# 这是后5趟
# 差的排序结果为:>>> [1, 3, 3, 7, 7, 9]
标签:结果,data,list,冒泡排序,排序,bubble
From: https://www.cnblogs.com/dream-ze/p/17421002.html