美文网首页
5.插入排序

5.插入排序

作者: 金克拉拉拉拉 | 来源:发表于2017-12-25 11:51 被阅读0次

    插入排序

    插入算法和选择排序不同的是

    默认index = 0 为有序的

    1.第一次循环 将index == 1 与index == 0 比较

    2.若index 1 < index 0 则交换 他俩的位置

    3.将 前两个元素组成一个新的有序序列

    4.继续index +1 将无序序列的第一个元素 放置进前面有序序列的正确位置(for 循环) 直到完成整个无序数列的排序

    相关文章

      网友评论

          本文标题:5.插入排序

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