算法与数据结构（二）：排序
摘要：
趁着需要面试百度的机会，复习了常用的排序方法。 1、快速排序 平均时间复杂度：O(nlogn)，最差情况时间复杂度：O(n^2)，即序列以有序的情况 空间复杂度：O(1)，不需要开辟额外的空间 实现细节：递归的分而治之， 在每一个递归中，将最后一个数作为比较数mid，pa指示小于的部分，pb指示大于等于mid的部分。 当pa=pb时，比较结束。将序列分割为小于mid、等于mid和大于mid三... 阅读全文
posted @ 2013-10-19 11:38 zjgtan 阅读(253) 评论(0) 推荐(0) 编辑
