散文想法简友广场

Python编程: 排序

2023-06-12  本文已影响0人  小小一颗卤蛋
 list1=[96,28,-1,36,22,75,9,18]
 list1.sort()
list1=[96,28,-1,36,22,75,9,18]
 list1.sort(reverse=True)
 list1_new=sorted(list1)
 print(list1_new)
 list1_new=sorted(list1,reverse=True)
 print(list1[::-1])

冒泡算法

5,4,3,2,1 原始数据 n个数, 第一轮比较n-1次

第一次比较
4,5,3,2,1 第一次比较,将5和4的位置互换
4,3,5,2,1 第二次比较,将5和3的位置互换
4,3,2,5,1 第三次比较,将5和2的位置互换
4,3,2,1,5 第四次比较,将5和1的位置互换,第一论比较结束,最大的数沉底

第二轮比较
4,3,2,1,5 第二轮比较n-2次
3,4,2,1,5 第一次比较,将4和3的位置互换
3,2,4,1,5 第二次比较,将4和2的位置互换
3,2,1,4,5 第三笔比较,将4和1的位置互换

第三轮比较
3,2,1,4,5 第三轮比较n-3次
2,3,1,4,5 第一次比较,将3和2的位置互换
2,1,3,4,5 第二次比较,将3和1的位置互换

第四轮比较
2,1,3,4,5 第四轮比较n-4次
1,2,3,4,5 第一次比较,将2和1的位置互换 n个数一共比较了n-1轮

 list1=[96,28,-1,36,22,75,9,18]
 for i in range(len(list1)-1):  # 控制比较多少轮
     for j in range(len(list1)-1-i):  # 控制每轮比较多少次
         if list1[j]>list1[j+1]:  # 如果前面的数比后面的数大,则两数互换
             print(f'第{j}位和第{j+1}位的顺序不对')
             print(f'变化之前-------------------------->{list1}')
             list1[j],list1[j+1]=list1[j+1],list1[j]
             print(f'变化之后-------------------------->{list1}')
     print(f'第{i+1}轮循环结束')
 print(list1)
图解 1626333693864081749.gif
上一篇 下一篇

猜你喜欢

热点阅读