cainiao413的ChinaUnix博客
cainiao413
全部博文（175）
java语法（0）
同步机制（1）
进程创建（5）
进程间通信（3）
socket（3）
uevent（1）
调度（30）
驱动框架（1）
uart（8）
SPI（1）
build（1）
BT（8）
touch_screen（1）
RPC（1）
power_management（4）
ofn（11）
IIC（2）
linux命令（1）
debug 方法（1）
Audio（0）
RTC（2）
ppp协议（2）
filesystem（8）
RIL（0）
PCI（1）
USB（1）
2015年（1）
2013年（53）
2012年（71）
2011年（50）
64492407
xingjire
gongping
harvey_p
守候心田
dengwei3
Helianth
simiaoxi
athsonxy
传__奇
杨秀亮
khls27
william1
waterfal
ZXLLiner
smile124
yuguoqin
keyjdifr
发布时间：2013-04-30 11:47:22
经典排序算法 – 插入排序Insertion sort 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 .........【阅读全文】
发布时间：2013-03-28 11:00:38
一、快速排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：O（n*lgn）不稳定。快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。通常是用于排序的最佳选择。因为，排序最快，也只能达到O（nlgn）。二、快速排序算法的描述算法导论，第7章快.........【阅读全文】
登录 注册
