算法 排序

👹

#首先 需要一个乱序的数字列表
list = [2,3,4,5,1,77]
count = len(list)
print('排序前的列表为',list)

# 外层for循环是次数
for i in range(count-1):
    #内层剩余对比的次数
    for j in range(count-i-1):
        #如果前一个数字的大小比后一个数字大,那么就让他们两个交换位置
        if list[j]>list[j+1]:
            list[j],list[j+1] = list[j+1],list[j]

print('排序好的列表为',list)

结果为升序排列

若想获得降序排列
只需要将>换成<即可

冒泡排序 和 选择排序 大致思路

假定有个数组1 9 5 3

冒泡排序

• 升序↓
  1和9比 如果1比9大 那么互换 否则9和5互换 最终9将排到最后 第二轮就不用管9了 以此类推

选择排序

• 降序↓
  有两层for循环
  内部for循环
  设定一个临时变量 先让他等于1 看是否比1大 如果比1大那么让这个临时变量取代1
  外部for循环 让这个临时变量 放到首或者尾部