蜗牛之旅

凡事预则立,不预则废

快速排序基本问题

快速排序是分治策略的一个应用。 算法思想就是基准元素的划分,这点可以参考书上的分析。 主要给出快速排序算法的分析: 快速排序算法的时间主要耗费在划分操作上,并与划分是否平衡密切相关。对于长度为n的待排序序列,一次划分算法Partition需要堆整个待排序序列扫描一遍,其所需要的计算时间显然为...

2012-02-23 17:02:22

阅读数:287

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭