当前位置: 移动技术网 > IT编程>脚本编程>Python > Python-冒泡排序

Python-冒泡排序

2018年04月13日  | 移动技术网IT编程  | 我要评论

帕尔维娜,皇室公主的春秋夏冬,昆莱山刷猴子

冒泡排序:每一次排序都将大数往右移动。

#!/usr/bin/env python
#_*_ coding:utf-8 _*_  
#encoding=utf-8
#created by xkq
#date: 2018
import random
#a=[9,8,7,6,5,4,3,2,1,0]
a=[ random.randint(1,1000) for i in range(10)]#生成一个随机整数列表
print(a)
num=0#计算循环比较次数
for i in range(len(a)-1):
    for j in range(len(a)-i-1):
        num+=1
        if a[j]>a[j+1]:
            tmp=a[j]
            a[j]=a[j+1]
            a[j+1]=tmp
    print(a,num)#打印每一循环比较后的结果
print(a,num)

  

 

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网