python注释与代码风格

插入排序

插入排序是一种简单直观的排序算法，他的工作原理是构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，从后面向前扫描中，需要反复吧已排序元素逐步向后挪位，为新元素提供插入空间

时间复杂度

• 最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）
• 最坏时间复杂度：O(n²)
• 稳定性：稳定

def select_sort(alist):
    """选择排序"""
    for j in range(0, len(alist)-1):    # j：0~n-2

        min_index = j
        for i in range(j+1, len(alist)):  # 后一个开始比
            if alist[min_index] > alist[i]:
                min_index = i
        alist[j], alist[min_index] = alist[min_index], alist[j]


if __name__ == '__main__':

    li = [2, 4, 6, 2, 45, 34, 12]
    print(li)
    # [2, 4, 6, 2, 45, 34, 12]
    select_sort(li)
    print(li)
    # [2, 2, 4, 6, 12, 34, 45]

---

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