2013年10月18日
常用排序算法的实现和复杂度的分析
摘要： 在排序算法的面试中，面试官喜欢考察的就是插入排序、冒泡排序、归并排序、快速排序这四种排序算法，其中快速排序一般会要求现场写代码，这个要注意一下。这些算法的考察点就是要对算法的特点烂熟于胸，熟悉它们各自的空间复杂度、平均时间复杂度、最差时间复杂度。别的不多说，先来写一个快速排序的代码实现：快速排序代码... 阅读全文
posted @ 2013-10-18 12:42 stemon 阅读(358) 评论(0) 推荐(0) 编辑