摘要: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 示例 1: 示例 2: 总结:这是最笨的一种方法。暴露的问题是你对链表的及其不了解和不熟 阅读全文
posted @ 2019-01-07 16:49 第二号元素 阅读(197) 评论(0) 推荐(0)