摘要: 一图胜千言,插入排序的核心逻辑如下: 将数据分成两半,前一半是已排好序的,后一半是待排序的 每次取后一半中的第一个数,在已排序的一半中,逆序依次比较,找到要插入的位置 记录插入的位置,在最后判断是否需要插入即可 实现代码: def insertionSort(a:list): for i in ra 阅读全文
posted @ 2019-07-10 10:40 james_cai 阅读(779) 评论(0) 推荐(0)