数据结构复习(1):内部排序--各类排序算法(C程序)
国庆七天乐,一下子就过去了两天,第一天把电脑重装了下系统,看了好多集美剧,第二天开始把九月份参加的一些笔试题整理了一下,数据结构这块感觉还是要再复习复习,打算分几个章节把数据结构和一些基本的算法好好整理整理,充实一下,迎接十月份的各种招聘~
之前看的《大话数据结构》对各种排序算法有个非常好的分类图:
其中冒泡排序、直接插入排序、以及简单选择排序的时复杂度都不能突破O(n^2);希尔排序
原创
2012-10-04 13:17:41 ·
959 阅读 ·
0 评论