标签:顺序表 数列 mamicode bubble info 顺序 == span 最大
它重复地遍历要排序的数列,一次比较两个元素,如果他们顺序错误就把他们就把他们交换过来。遍历数列进行比较直到没有可以交换的为止。
需要进行n-1次冒泡过程,每次对应的比较次数如下所示
"""冒泡排序, alist顺序表""" n = len(alist) for j in range(n - 1): count = 0 for i in range(0, n - 1 - j): if alist[i] > alist[i + 1]: alist[i], alist[i + 1] = alist[i + 1], alist[i] count += 1 if 0 == count: return alist # for j in range(n-1, 0, -1): # for i in range(j): if __name__ == ‘__main__‘: li = [42, 23, 24, 53, 45, 646, 64] print(li) bubble_sort(li) print(li)
标签:顺序表 数列 mamicode bubble info 顺序 == span 最大
原文地址:https://www.cnblogs.com/xnnx/p/algorithm_bubble.html