美文网首页
leetcode的题目147

leetcode的题目147

作者: 二木二三水 | 来源:发表于2018-06-18 22:45 被阅读0次

147. 对链表进行插入排序

对链表进行插入排序。

插入排序算法:

插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。

每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。

重复直到所有输入数据插入完为止。

思路:从第二个结点开始,如果当前结点的值比前一个结点的值小,就执行插入排序(将当前结点取出后在链表中删除,从头开始遍历【找出合适位置】后进行【插入】,注意:插入以后直接跳出插入插入排序,进入下一个结点,如果不符合条件记得后移比较点),不符合条件就将指针后移。

相关文章

网友评论

      本文标题:leetcode的题目147

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