python|python编写冒泡算法

概要分析:

  1. 越大的数字,越往后排。
  2. 如何实现两两比较,n比n+1大,n就和n+1换位置。
举例说明:
原列表项 11,2,6,50,1,17,12
第1次排序后 2, 6, 11, 1, 17, 12, 50 下一次比对最后1位不需要比对
第2次排序后 12, 6, 1, 11, 12, 17, 50 下一次比对最后2位不需要比对
第3次排序后 2, 1, 6, 11, 12, 17, 50 下一次比对最后3位不需要比对
第4次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后4位不需要比对
第5次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后5位不需要比对
第6次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后6位不需要比对
第7次 就第一项不用比对了。
根据上面的排序结果,获取信息:
  1. 排序次数为列表长度减一
  2. 第n次排序完,下次排序项减n
接下来试着写下:
def maopao(data): for i in range(1,len(data)):#第i次排序,排序次数是列表长度-1 for j in range(0,len(data)-i): #列表排序,将本次排序 最大的项排到最后面。排序项-i if data[j]>data[j+1]: data[j],data[j+1]=data[j+1],data[j] return datadata=https://www.it610.com/article/[11,2,6,50,1,17,12]new_data=maopao(data) print(new_data)

【python|python编写冒泡算法】输出结果:
python|python编写冒泡算法
文章图片

    推荐阅读