Python列表排序方法汇总，超详细！

1. 修改原列表，不创建新列表的排序

a = [3, 2, 8, 4, 6]
print(id(a))  # 2180873605704
a.sort()  # 默认升序
print(a)  # [2, 3, 4, 6, 8]
print(id(a))  # 2180873605704

a.sort(reverse=True)
print(a)  # [8, 6, 4, 3, 2]

# 将序列的所有元素随机排序
import random
b = [3, 2, 8, 4, 6]
random.shuffle(b)
print(b)  # [4, 3, 6, 2, 8]

2. 创建新列表的排序

通过内置函数sorted()进行排序，这个方法返回新列表，不对原列表做修改。

a = [3, 2, 8, 4, 6]
b = sorted(a)  # 默认升序
c = sorted(a, reverse=True)  # 降序
print(b)  # [2, 3, 4, 6, 8]
print(c)  # [8, 6, 4, 3, 2]

3. 冒泡排序

list1 = [34,54,6,5,65,100,4,19,50,3]

#冒泡排序，以升序为例

#外层循环：控制比较的轮数
for i in range(len(list1) - 1):
    #内层循环：控制每一轮比较的次数，兼顾参与比较的下标
    for j in range(len(list1) - 1 - i):
        #比较：只要符合条件则交换位置，
        # 如果下标小的元素 > 下标大的元素，则交换位置
        if list1[j] < list1[j + 1]:
            list1[j],list1[j + 1] = list1[j + 1],list1[j]
print(list1)

4. 选择排序

li = [17, 4, 77, 2, 32, 56, 23]

# 外层循环：控制比较的轮数
for i in range(len(li) - 1):
    # 内层循环：控制每一轮比较的次数
    for j in range(i + 1, len(li)):
        # 如果下标小的元素>下标大的元素，则交换位置
        if li[i] > li[j]:
            li[i], li[j] = li[j], li[i]
print(li)