python篇 冒泡排序

1.思路整理

所谓冒泡排序，就像水淘米，水倒进锅中，饱满的大米下沉，轻质的谷壳上浮，如果水灌得太急甚至能看到空气形成的气泡从锅底急速上升，然后在水面消失。我们要做的就是如此上浮或下沉分开元素。

2.举例说明：

值：2 5 1 4 8
标：0 1 2 3 4

---

第1轮.我们先选定一个范围，至少要两个不然无意义，故在此选择使用0~1作为”冒泡“范围，重（大）的下沉（后移）

下标0与下标1对比 2<5 不交换 此次执行后下标0 值为2
指针后移

本轮循环结束，交换后的值为：

值：2 5 1 4 8

标：0 1 2 3 4

---

第2轮.我们将范围扩大至，0~2作为”冒泡“范围，重（大）的下沉（后移）

**下标0与下标1对比 2<5 不交换 此次执行后下标0 值为2 **
指针后移
下标1与下标2对比 5>1 交换 此次执行后下标1 值为1

本轮循环结束，交换后的值为：

值：2 1 5 4 8

标：0 1 2 3 4

---

第3轮.我们将范围扩大至，0~3作为”冒泡“范围，重（大）的下沉（后移）

**下标0与下标1对比 2>1 交换 此次执行后下标0 值为1 **
指针后移
下标1与下标2对比 2<5 不交换 此次执行后下标1 值为2
指针后移
下标2与下标3对比 5>4 交换 此次执行后下标2 值为4

本轮循环结束，交换后的值为：

值：1 2 4 5 8

标：0 1 2 3 4

---

第4轮.我们将范围扩大至，0~4作为”冒泡“范围，重（大）的下沉（后移）

**下标0与下标1对比 1<2 不交换 此次执行后下标0 值为1 **
指针后移
下标1与下标2对比 2<4 不交换 此次执行后下标1 值为2
指针后移
下标2与下标3对比 4<5 不 交换 此次执行后下标2 值为4
指针后移
下标3与下标4对比 5<8 不交换 此次执行后下标1 值为2
指针后移

本轮循环结束，交换后的值为：

值：1 2 4 5 8

标：0 1 2 3 4

循环结束

---

3.代码实现

#冒泡排序
#定义了一个10~1的列表
t = list(range(10,0,-1))
#设定需要”冒泡“的范围，每轮循环扩大一次范围
for i in range(len(list)):
#于范围中进行“冒泡”
	for j in range(0,i):
		if t[j] > t[j+1]:
			t[j+1],t[j]=t[j],t[j+1]
print(t)