python 冒泡排序

Posted 2020-10-24 shunyu

冒泡排序思想其实就是：

　　不断的比较前一个数 和 后一个数的 大小，如果前一个数大于后一个数， 就将两个数的位置交换。目的是达到 按照从小到大 排序。

　　第一遍循环，将最小的数 冒泡  到 第一个数 的位置；一次类推。。。

　　既然 要比较 ，我们肯定要先试图去拿到 这两个数。

　　那就用 两个 标记 。

　　一个标记 i 标记 前一个数，一个标记  j 标记 这个i之后的数，然后进行比较即可。

　　代码如下：

　　

1 data_set = [9,1,22,31,45,3,6,2,11]
2 
3 for i in range(len(data_set)-1):　　　　　　　　　　　　　　　　　　　　　# i 从 0 到 倒数第一个 
4     for j in range(i+1,len(data_set)):　　　　　　　　　　　　　　　　　 #j 从 i+1 到 最后一个
5         if data_set[i] > data_set[j]:
6             data_set[i],data_set[j] = data_set[j],data_set[i]　　　　#交换位置
7 
8 print(data_set)

结果：
[1, 2, 3, 6, 9, 11, 22, 31, 45]