冒泡排序:每一次排序都将大数往右移动。
#!/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)