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