冒泡排序-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]

原文地址:https://www.cnblogs.com/Sksitigarbha/p/10144370.html