会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寻信
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年5月3日
对链表进行插入排序
摘要: 题目是leetcode上面的,题目内容如下: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 示例 1: 示例 2: 虽然有点胜之不武,
阅读全文
posted @ 2018-05-03 23:09 寻信
阅读(140)
评论(0)
推荐(0)
编辑
排序算法学习之选择排序和插入排序
摘要: 一、排序算法可以分为两类,一类是除了函数调用所需要的栈和固定数目的实例变量之外无需额外内存的原地排序算法,第二类是需要额外内存空间来存储另外一份数组副本的其他排序算法。 二、选择排序是一种很容易理解和实现的简单排序算法,对于长度为N的数组,选择排序需要大约N2/2次比较和N次交换,它有两个很鲜明的特
阅读全文
posted @ 2018-05-03 10:44 寻信
阅读(418)
评论(0)
推荐(0)
编辑
公告