排序算法:插入排序(Python)

思路:在玩扑克牌的时候,我们抽到一张牌的时候,都是将它插入到当前手中牌的合适位置的。直接插入排序也是这样的思想。将待排序序列分成两个序列,前面的序列保持有序,依次选取后面的序列的元素,在前面的序列中进行插入。

排序算法:插入排序(Python)_第1张图片

一图解百惑,上图! 

排序算法:插入排序(Python)_第2张图片

那么,话不多说,上代码!

def insert_sort(input_list):
        # 插入排序:两重循环,依次比较,找到位置即停止
        l = input_list # 简化参数名
        for index, value in enumerate(l[1:]): # 第一个值保留
                t_index = index # 终止条件
                while index >= 0 and value < l[index]:
                        l[index + 1] = l[index] # 两两比较,移动位置
                        index -= 1
                if index != t_index: # 循环终止,插入值
                        l[index + 1] = value
        return l

if __name__ == '__main__':
        test = [4,3,2,1]
        print(insert_sort(test))

总结

两重循环,依次比较,找到位置即停止

你可能感兴趣的:(排序算法,算法)