美文网首页
插入排序(Java)

插入排序(Java)

作者: osingle | 来源:发表于2018-01-12 20:49 被阅读0次

      插入排序,做个很形象的比喻,插入排序就是打扑克抓牌一样,每次都把牌插入有序的手牌中,使之继续保持有序。插入排序的思想就是,从位置1开始依次将后面位置的数保存到前面序列中,使之有序。插入排序的时间复杂度主要来自比较和移动,因此时间复杂度与原数列的有序程度(离散程度?)有关。 我还不怎么会用简书,代码等我把GitHub弄好了,再贴。

    相关文章

      网友评论

          本文标题:插入排序(Java)

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