码迷,mamicode.com
首页 > 编程语言 > 详细

python 冒泡排序

时间:2018-02-11 21:20:21      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:就是   bsp   int   pos   col   post   第一个   blog   排序   

冒泡排序思想其实就是:

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

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

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

  那就用 两个 标记 。

  一个标记 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]

 

python 冒泡排序

标签:就是   bsp   int   pos   col   post   第一个   blog   排序   

原文地址:https://www.cnblogs.com/shunyu/p/8443074.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!