欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Python-冒泡排序

程序员文章站 2022-04-15 19:45:20
冒泡排序:每一次排序都将大数往右移动。 ......

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

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