会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
骛远坊
博客园
首页
新随笔
联系
订阅
管理
2010年3月9日
数据结构之排序算法一冒泡排序,直接插入排序,简单选择排序
摘要: 好久不看数据结构,天天调用别人封好的结构,感觉基本功都快忘光了,现在将压在箱底的数据结构翻出来看看,加深下印象。 闲话少说,水平所限,仅仅回顾几个最常用的排序算法,包括冒泡排序,直接插入排序,简单选择排序,快速排序,堆排序,归并排序,我个人将算法分为两大块,时间复杂度为O(N2)为一大类,其余为另外一大类。 先从最简单的排序说起吧, 冒泡排序原理:冒泡排序(BubbleSort)的基本概念是...
阅读全文
posted @ 2010-03-09 21:00 catch22
阅读(1792)
评论(3)
推荐(0)
编辑
公告