Python冒泡法排序，选择法排序

冒泡法排序：

"""
冒泡法排序
"""

#一个数字列表，用于排序
l = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

for i in range(len(l)): #从第1个数开始跟后面比较，i为下标，len(l)获取列表长度。
    for j in range(i,len(l)):#用于比较的j，从i开始分别取值到最后一个。
        if l[i] < l[j]: #如果当前值小于后面的值
            l[i], l[j] = l[j], l[i] #当前值和和后的值做交换
    print(f"{l}第{i+1}次") #查看每一次的结果

结果：
[50, 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 19, 47, 48]第1次
[50, 48, 3, 5, 38, 15, 36, 26, 27, 2, 44, 4, 19, 46, 47]第2次
[50, 48, 47, 3, 5, 15, 36, 26, 27, 2, 38, 4, 19, 44, 46]第3次
[50, 48, 47, 46, 3, 5, 15, 26, 27, 2, 36, 4, 19, 38, 44]第4次
[50, 48, 47, 46, 44, 3, 5, 15, 26, 2, 27, 4, 19, 36, 38]第5次
[50, 48, 47, 46, 44, 38, 3, 5, 15, 2, 26, 4, 19, 27, 36]第6次
[50, 48, 47, 46, 44, 38, 36, 3, 5, 2, 15, 4, 19, 26, 27]第7次
[50, 48, 47, 46, 44, 38, 36, 27, 3, 2, 5, 4, 15, 19, 26]第8次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 2, 3, 4, 5, 15, 19]第9次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 2, 3, 4, 5, 15]第10次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 2, 3, 4, 5]第11次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 2, 3, 4]第12次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 2, 3]第13次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 3, 2]第14次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 3, 2]第15次

可以看出来，最后第15次，与14次的结果是一样的，所以不用循环15次。因为第i个值，只需要与i后面的值进行比较。其实第二层循环j的值也可以少一次，这个自己慢慢体会吧（有点难度哦）。

优化后的代码：

"""
冒泡法排序
"""
#一个数字列表，用于排序
l = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

for i in range(len(l)-1): #不必跟自己比较，只需要与自身后面的值比较。循环可以少1次，所以-1
    for j in range(i+1,len(l)):# j应该i的下一位，所以i+1
        if l[i] < l[j]: #如果当前值小于后面的值
            l[i], l[j] = l[j], l[i] #当前值和和后的值做交换
    print(f"{l}第{i+1}次") #查看每一次的结果

结果：
[50, 3, 38, 5, 44, 15, 36, 26, 27, 2, 46, 4, 19, 47, 48]第1次
[50, 48, 3, 5, 38, 15, 36, 26, 27, 2, 44, 4, 19, 46, 47]第2次
[50, 48, 47, 3, 5, 15, 36, 26, 27, 2, 38, 4, 19, 44, 46]第3次
[50, 48, 47, 46, 3, 5, 15, 26, 27, 2, 36, 4, 19, 38, 44]第4次
[50, 48, 47, 46, 44, 3, 5, 15, 26, 2, 27, 4, 19, 36, 38]第5次
[50, 48, 47, 46, 44, 38, 3, 5, 15, 2, 26, 4, 19, 27, 36]第6次
[50, 48, 47, 46, 44, 38, 36, 3, 5, 2, 15, 4, 19, 26, 27]第7次
[50, 48, 47, 46, 44, 38, 36, 27, 3, 2, 5, 4, 15, 19, 26]第8次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 2, 3, 4, 5, 15, 19]第9次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 2, 3, 4, 5, 15]第10次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 2, 3, 4, 5]第11次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 2, 3, 4]第12次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 2, 3]第13次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 3, 2]第14次

【冒泡法排序】的图片更加直观，感谢作者。

---

选择法排序：

"""
选择法排序
"""
#一个数字列表，用于排序
l = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

for i in range(len(l)-1): 
    k = i #k用于保存本轮的最大值的下标，初始值为当前值
    for j in range(i+1,len(l)):
        if l[k] < l[j]: #发现后面有更大值 
            k = j #记住更大值的下标
    if k != i: #如果k发生了改变，意味着找到了更大值
            l[i], l[k] = l[k], l[i] #当前值与最大值交换
    print(f"{l}第{i+1}次") #查看每一次的结果

结果：
[50, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 3, 48]第1次
[50, 48, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 3, 44]第2次
[50, 48, 47, 5, 38, 15, 36, 26, 27, 2, 46, 4, 19, 3, 44]第3次
[50, 48, 47, 46, 38, 15, 36, 26, 27, 2, 5, 4, 19, 3, 44]第4次
[50, 48, 47, 46, 44, 15, 36, 26, 27, 2, 5, 4, 19, 3, 38]第5次
[50, 48, 47, 46, 44, 38, 36, 26, 27, 2, 5, 4, 19, 3, 15]第6次
[50, 48, 47, 46, 44, 38, 36, 26, 27, 2, 5, 4, 19, 3, 15]第7次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 2, 5, 4, 19, 3, 15]第8次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 2, 5, 4, 19, 3, 15]第9次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 5, 4, 2, 3, 15]第10次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 4, 2, 3, 5]第11次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 2, 3, 4]第12次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 3, 2]第13次
[50, 48, 47, 46, 44, 38, 36, 27, 26, 19, 15, 5, 4, 3, 2]第14次

【选择法排序】的图片更加直观，感谢作者。

---

总结：

1.两种方法都能实现排序，循环的次数也一样。

2.区别是【冒泡法排序】每次内层循环比较后，都修改列表中的数值顺序。而【选择法排序】每次内层循环后，只是记录了最大值的位置。只有内层循环结束后，才将记录的最大值与外层循环的当前值做比较。发现最大值与当前值不一样，才改变列表中数值的顺序。

3.显然【冒泡法排序】更容易理解，适合编程入门，处理少量数据的时候。【选择法排序】难度略高，适合有一定编程基础，处理大量数据的时候。

分辨：
两种排序方法快速分辨也很容易，选择法排序里面有一个用于存储最大值位置的变量，没有就是冒泡法。

出错：

如果出现下面的提示，意味着索引下标越界
IndexError: list index out of range
索引错误：列表索引超出范围（下标越界）

你要读的位置，超出了列表范围。

本文地址：https://blog.csdn.net/wblylh/article/details/111885029