zoukankan      html  css  js  c++  java
  • 失眠,随手写了 冒泡算法,加上条件性能优化

    ---恢复内容开始---

    排序:
    1
    a=int(input("总共输入多个整数?》》")) 2 p=[] 3 for i in range(a): 4 p.append(int(input("请输入第{}个整数:".format(i)))) 5 print("排序前:%s"%p) 6 7 j=1 8 k=0#总排序数 9 while j!=0: 10 j=0#每一次排序交换的次数 11 12 13 #以下是一次完整遍历,将最大放在后面,每一次遍历后最后面的都是已经排序好的最大数。 14 for i in range(a-1): 15 # print(i) 16 if p[i]>p[i+1]: 17 t=p[i] 18 p[i]=p[i+1] 19 p[i+1]=t 20 j+=1
    a-=1 21 k+=1#总排序遍历数 22 print("总共排序%d次:",k-1) 23 print("排序后:") 24 print(p)
    若一次排序交换次数为0,则提前结束排序(优化)

      

  • 相关阅读:
    StarUML
    第二周周二日报
    第二周周一日报
    第一周周末报
    第一周周四日报
    第一周第三天日报
    软件开发总结
    构建之法总结
    《构建之法》第六章
    个人日志7
  • 原文地址:https://www.cnblogs.com/daliner/p/11605564.html
Copyright © 2011-2022 走看看