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)