1.思路整理

python 冒号 gbk python 冒号排序_算法


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

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)

python 冒号 gbk python 冒号排序_算法_02