快速排序
22 January 2013
快速排序,采用了分治的思路。
1. 选择其中一个元素作为参考值
2. 将其他元素与参考值作比较,据此划分为两部分:小于参考值的部分和不小于参考值的部分
3. 对已划分的两部分递归运用1和2两个步骤直到不可划分
快速排序时间复杂度为O(nlogn)
,但不具有稳定性。
blog comments powered by Disqus
快速排序,采用了分治的思路。
1. 选择其中一个元素作为参考值
2. 将其他元素与参考值作比较,据此划分为两部分:小于参考值的部分和不小于参考值的部分
3. 对已划分的两部分递归运用1和2两个步骤直到不可划分
快速排序时间复杂度为O(nlogn)
,但不具有稳定性。