首页 > > 网络编程 > 其它 >

Python-冒泡排序

2018-06-18 02:21:19来源：未知阅读 ()

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

#!/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)

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有