排序算法之快速排序
Posted hujingnb
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法之快速排序相关的知识,希望对你有一定的参考价值。
概述
快速排序算法是基于交换的高效排序算法, 采用了分治的思想.
其基本思想如下:
- 从数列中取出一个数作为基准数
- 将数组进行划分, 将比基准数大的元素移至右侧, 比基准数小的元素移至左侧
- 对左右的子区间重复进行排序, 直至每个子区间只有一个元素
其时间空间复杂度如下:
快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行.
其代码实现如下:
同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好的, 可以有效避免相等元素的比较, 将相等元素聚集起来, 就可以不必再切分这些元素了.
可以关注一下鄙人的公众号, 谢谢各位了!
以上是关于排序算法之快速排序的主要内容,如果未能解决你的问题,请参考以下文章