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