摘要: 好久不看数据结构,天天调用别人封好的结构,感觉基本功都快忘光了,现在将压在箱底的数据结构翻出来看看,加深下印象。  闲话少说,水平所限,仅仅回顾几个最常用的排序算法,包括冒泡排序,直接插入排序,简单选择排序,快速排序,堆排序,归并排序,我个人将算法分为两大块,时间复杂度为O(N2)为一大类,其余为另外一大类。  先从最简单的排序说起吧,  冒泡排序原理:冒泡排序(BubbleSort)的基本概念是... 阅读全文
posted @ 2010-03-09 21:00 catch22 阅读(1792) 评论(3) 推荐(0) 编辑