2017年2月28日
【leetcode】147 Insertion Sort List
摘要： 插入排序 题意 使用插入排序对一个单链表进行排序 思路 说实话，没思路。先看看数组的插入排序吧，也许能找到灵感： 数组插入排序 数组的插入排序，需要对数组进行两重遍历，第一次找到一个比前面数字小的一个数字，说明它需要被移动到前面去，所以再从当前节点开始从后往前遍历，将每一个比其大的数字都往后移一位， 阅读全文
posted @ 2017-02-28 21:11 puyangsky 阅读(1513) 评论(0) 推荐(0)