美文网首页
十大排序算法之三:插入排序(Python)

十大排序算法之三:插入排序(Python)

作者: 李蕴Ronnie | 来源:发表于2019-05-26 22:22 被阅读0次
    插入排序
    1. 算法步骤

    1.1 将待排序序列的第一个元素看成有序序列,把第二个元素到最后一个元素当成是未排序序列;
    1.2 从头到尾依次扫描未排序序列,将扫描到的每个元素插入到有序序列的适当位置,如果待插入的元素和有序序列中的某个元素相等,则插入到有序序列中相等的元素后面。

    2. Python代码实现

    相关文章

      网友评论

          本文标题:十大排序算法之三:插入排序(Python)

          本文链接:https://www.haomeiwen.com/subject/gbhqtctx.html