python算法9.3——冒泡排序

# 冒泡排序是最基本的算法，因为极值元素会经过交换慢慢浮到数列顶端，像气泡一样，故称“冒泡排序”
# 基本原理：（以升序为例）
# 1.比较相邻元素，将大值后置
# 2.重复操作，遍历一遍数组，实现将最大值排到最后
# 3.再从头进行遍历，实现将第二大值排到倒二
# 4.重复实现升序
# 实现过程：使用外层循环，控制总的循环次数n-1，使用内层循环，控制每次从1遍历到n-1-已循环次数

import random
Range = 100
Length = 5

list = random.sample(range(Range),Length)    #在指定序列中随机获取指定长度片段
print('before sort:',list)

for i in range(Length-1):                   #控制循环次数
    for j in range(Length-i-1):             #控制每次循环内容
        if list[j] > list[j + 1]:
            list[j + 1], list[j] = list[j], list[j + 1]

print('after sort:',list)

# 如果在一次检索中，未发生交换，说明已经排序完毕，可以停止剩余循环
# 加入停止标志
import random
Range = 100
Length = 5
sign = 1

list = random.sample(range(Range),Length)    #在指定序列中随机获取指定长度片段
print('before sort:',list)

for i in range(Length-1):                   #控制循环次数
    if sign:
        sign = 0
        for j in range(Length-i-1):             #控制每次循环内容
            if list[j] > list[j + 1]:
                list[j + 1], list[j] = list[j], list[j + 1]
                sign = 1
    else:
        break

print('after sort:',list)