快速排序的总结

快速排序的核心点在于寻找一个基准点  给基准点找到正确的索引位置   (升序)简单叙述就是将比基准点大的数据移到基准点左边,将比基准点小的数据移到基准点右边   找到基准点正确的位置    然后递归二分   最后得出快速排序的算法复杂度为nlogn(冒泡排序的算法复杂度为n^2)   注意点: 如果将最左边的数据赋值给基准点    那么一定需要将右边循环放在上面
相关文章
相关标签/搜索