排序算法集合 -3_mandagod-ChinaUnix博客

Ryan's&nbsp;Blogmanda.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

mandagod

博客访问： 671997
博文数量： 160
博客积分： 2384
博客等级：大尉
技术积分： 1366
用户组：普通用户
注册时间： 2008-12-01 11:35

文章分类

全部博文（160）

Java（2）
Android（33）
面试相关（18）
多媒体技术（17）
嵌入式webserver（0）
算法与数据结构（3）
随意杂记（5）
Linux-ARM Embedd（14）
Linux内核（6）
Linux工具配置（20）
OpenOffice（8）
未分配的博文（34）

文章存档

2015年（45）

2014年（36）

2014年12月（12）
2014年11月（24）

2012年（28）

2011年（37）

2010年（2）

2009年（10）

2008年（2）

我的朋友

最近访客

推荐博文

排序算法集合 -3

发布时间：2014-11-14 12:42:02

7. 插入排序 Insertion Sort 插入排序最好的运行时间是O(n)，已经排序好了情况下，平均情况最情况都是O(n2)，所以处理随机的未排序数据时并不是好的算法。通过将每个新元素与已经排序好的元素做比较，并将其插入到正确的位置来建立一个排序的数组，就像玩扑克一样，拿到新的牌放入到已.........【阅读全文】

阅读(1412) | 评论(0) | 转发(1)

Android系统简介

发布时间：2014-11-23 20:36:22

http://baike.baidu.com/subview/1241829/9322617.htm?fr=aladdin#1......【阅读全文】

阅读(631) | 评论(0) | 转发(0)

未来夏娃

发布时间：2014-11-22 23:36:33

《未来夏娃》又称《未来的夏娃》，是维里耶德利尔·亚当在1886年出版的科幻小说。内容简介Hadaly既聪明又美丽，更有智慧，但是她毕竟只是机器人，人性、灵魂和科学的矛盾碰撞，就导致了一场类似《浮士德》的悲剧。《未来夏娃》中将外表像人的机器起名为“安德罗丁”(android），它由4部分组成：.........【阅读全文】

阅读(1105) | 评论(0) | 转发(0)

教你透彻了解红黑树

发布时间：2014-11-15 16:44:46

......【阅读全文】

阅读(551) | 评论(0) | 转发(0)

优先队列 - 堆

发布时间：2014-11-14 22:42:51

1. 一些简单的实现 a. 可以用链表，在头以O(1)执行插入操作，并遍历该链表删除最小的元素，这需要O(n)的时间。或者是链表始终保持排序状态，插入的时间花费O(N)，而删除最小元素需要的时间为O(1)。删除的操作次数不多于插入操作次数，应此前一种结构更好。 b. 二叉.........【阅读全文】

阅读(553) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6