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

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

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

2. 创建新列表的排序

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

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

3. 冒泡排序

 1 list1 = [34,54,6,5,65,100,4,19,50,3]
 2 
 3 #冒泡排序，以升序为例
 4 
 5 #外层循环：控制比较的轮数
 6 for i in range(len(list1) - 1):
 7     #内层循环：控制每一轮比较的次数，兼顾参与比较的下标
 8     for j in range(len(list1) - 1 - i):
 9         #比较：只要符合条件则交换位置，
10         # 如果下标小的元素 > 下标大的元素，则交换位置
11         if list1[j] < list1[j + 1]:
12             list1[j],list1[j + 1] = list1[j + 1],list1[j]
13 print(list1)

4. 选择排序

 1 li = [17, 4, 77, 2, 32, 56, 23]
 2 
 3 # 外层循环：控制比较的轮数
 4 for i in range(len(li) - 1):
 5     # 内层循环：控制每一轮比较的次数
 6     for j in range(i + 1, len(li)):
 7         # 如果下标小的元素>下标大的元素，则交换位置
 8         if li[i] > li[j]:
 9             li[i], li[j] = li[j], li[i]
10 print(li)