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