python注释与代码风格

• 冒泡排序是一种简单的排序算法
  它重复的遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复的进行直到没有需要交换，也就是说该数列排序完成
• 最优时间复杂度：O(n) 遍历一次没有发现可以交换的元素
• 最坏时间复杂度O(n²)
• 稳定性：稳定

冒泡排序法的运作过程：

1. 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾最后一对，这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个
4. 持续每次对越来越少的元素重复上面的步骤，知道没有任何一个数字需要比较

# coding:utf-8
# 基于顺序表


def bubble_sort(alist):
    """冒泡排序"""
    n = len(alist)
    for j in range(n-1):        # 走的次数
        for i in range(0, n-1-j):       # 依次遍历元素对比大小，许要n-1次
            # 从头走到尾
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]


if __name__ == '__main__':
    li = [34, 35, 643, 54, 63, 42]
    print(li)
    # [34, 35, 643, 54, 63, 42]
    bubble_sort(li)
    print(li)
    # [34, 35, 42, 54, 63, 643]

---

转载请注明来源，欢迎指出任何有错误或不够清晰的表达。可以邮件至gxnucgb@qq.com