zoukankan      html  css  js  c++  java
  • 冒泡排序-Python

    思路:

      1:在无序的列表中,当前元素的值比后一位元素的值大,元素位置发生交换:

      if alist[j] > alist[j+1]:

        alist[j],alist[j+1] = alist[j+1],alist[j]

      2:单次遍历列表,将列表中最大的元素置换到最后一位

      for j in range(len(alist)):

        if alist[j] > alist[j+1]:

          alist[j],alist[j+1] = alist[j+1],alist[j]

      3,因为每次排序一位,所以决定遍历的次数为列表的长度

      for i in range(len(alist):

        for j in range(len(alist)):

          if alist[j] > alist[j+1]:

            alist[j],alist[j+1] = alist[j+1],alist[j]

      4:优化的思路,

        1.因为比较的是当前元素与之后的元素,所以遍历列表的条件j+1超出范围了,所以结束位置为len(alist)-1

        2.因为每次排序,都有最大的数排好,所以每次排序的列表可以减少一位,将每次排序的条件变为列表长度递减。

    def bubble_sort(alist):

      for i in range(len(alist)-1,0,-1):

        for j in range(i):

          if alist[j] > alist[j+1]:

            alist[j],alist[j+1] = alist[j+1],alist[j]

  • 相关阅读:
    vue动态绑定class的几种方式
    寒假阅读笔记之《人月神话》
    人月神话阅读笔记1
    寒假阅读笔记之《构建之法》2
    寒假阅读笔记之《构建之法》
    家庭记账本APP(7)
    家庭记账本APP(6)
    家庭记账本APP(5)
    家庭记账本APP(4)
    家庭记账本APP(3)
  • 原文地址:https://www.cnblogs.com/Sksitigarbha/p/10144370.html
Copyright © 2011-2022 走看看