python排序

选择排序：

假设一个列表：
arr = [8,3,2,6,1,4,9,7]
我们需要对该列表使用选择排序来排序。
原理：
8 3 2 6 1 4 9 7
0 1 2 3 4 5 6 7 （下标）
首先从下标为0的元素开始与后面的元素比较，若i个元素的值大于第i+1个元素的值，那么则交换位置。
所以第一次交换后的列表应为：
3 8 2 6 1 4 9 7
那么此时3对应的下标为0，所以3继续与后面的元素进行比较。直到下标为0的元素的值小于所有元素后，则从下标为1的元素开始比较。
下面是比较的全过程：
I ：1- [3 8 2 6 1 4 9 7]
：：2- [2 8 3 6 1 4 9 7]
：：3- [1 8 3 6 2 4 9 7]

II ：1- [1 3 8 6 2 4 9 7]
：：2- [1 2 8 6 3 4 9 7]

III ：1- [1 2 6 8 3 4 9 7]
：： 2- [1 2 3 8 6 4 9 7]

IV ：1- [1 2 3 6 8 4 9 7]
：： 2- [1 2 3 4 8 6 9 7]

V ： 1- [1 2 3 4 6 8 9 7]
：： 2- [1 2 3 4 6 7 9 8]

VI ：1- [1 2 3 4 6 7 8 9]

下面是实现的代码：

arr = [8,3,2,6,1,4,9,7]
for i in range(0,len(arr)): #利用i去遍历列表（从0开始）
	for j in range(i+1,len(arr)): #利用j去遍历列表（从i+1开始）
		if arr[i] >= arr[j]:  #交换的条件
			arr[i],arr[j] = arr[j],arr[i] #异或交换（python独有）
print(arr)

PS C:\Users\ASUS> & C:/Users/ASUS/AppData/Local/Programs/Python/Python39/python.exe d:/Dsektop/py/suibian.py
[1, 2, 3, 4, 6, 7, 8, 9] ——(结果)
PS C:\Users\ASUS>

冒泡排序：

同样的一个列表：
arr = [8,3,2,6,1,4,9,7]
首先从下标0开始记为j那么下标1则为j+1 ，若j对应的值大于j+1的值那么则交换位置。
例：

直到找到该列表中的最大值，才开始新一轮的比较。
如下：

3>2 交换位置（下标+1），3<4不变（下标+1），4<6不变（下标+1），6<7不变（下标+1），7>1交换位置（下标+1）

7<8不变，又开始新的一轮比较，直到将1移到最前面结束。
代码：

arr = [8,3,2,6,1,4,9,7]
for i in range(0,len(arr)-1):
	for j in range(0,len(arr)-1-i):
		if arr[j] >= arr[j+1]:
			arr[j],arr[j+1] = arr[j+1],arr[j]
print(arr)

结果：

以上就是两种基础排序的原理与实现，若有问题还请大家指出。