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

python 冒泡排序

时间:2017-12-08 01:34:49      阅读:27      评论:0      收藏:0      [点我收藏+]

标签:pre   排列   import   冒泡   pen   data   .com   数值   技术分享   

冒泡排序:

技术分享图片

有一组待排序的数,我们在这里将这组数按照从小到大的顺序排列起来。
将第一个数(40)与第二个数(20)比较,40 > 20, 交换位置。第二个数(40)与第三个数(30)比较,40 >30,交换位置。第三个数(40)与第四个数(10)比较,40 >10,交换位置。将第四个数(40)与第五个数(50)比较,40 <50,不动。就这样,最上面的数就成了最大的数,我们接下来只需要对下面的四个数排序就可以了。

#!/usr/bin/env python
import random

def bubble_sort(data):
  length = len(data)
  for i in range(len(data) - 1):#冒泡n-1次
   for j in range(len(data)-i - 1):#比较次数n-i-1
    if (data[j] > data[j + 1]):#从小到大
        tmp = data[j]
        data[j] = data[j + 1]
        data[j + 1] = tmp
r = random.Random()
#定义空列表,并追加数值
data = []
for n in range(0, 10):
  data.append(r.randint(1, 20))
print("初始为:")
print(data)
print("冒泡排序后:")
bubble_sort(data)
print(data)

python 冒泡排序

标签:pre   排列   import   冒泡   pen   data   .com   数值   技术分享   

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!