排序算法之快速排序

Posted hujingnb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法之快速排序相关的知识,希望对你有一定的参考价值。

概述

快速排序算法是基于交换的高效排序算法, 采用了分治的思想.

其基本思想如下:

  1. 从数列中取出一个数作为基准数
  2. 将数组进行划分, 将比基准数大的元素移至右侧, 比基准数小的元素移至左侧
  3. 对左右的子区间重复进行排序, 直至每个子区间只有一个元素
技术分享图片

 

其时间空间复杂度如下:

技术分享图片

 

快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行.

其代码实现如下:

技术分享图片

 

同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好的, 可以有效避免相等元素的比较, 将相等元素聚集起来, 就可以不必再切分这些元素了.


 

 

可以关注一下鄙人的公众号, 谢谢各位了!技术分享图片

以上是关于排序算法之快速排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之快速选择排序

排序算法入门之快速排序(java实现)

常用排序算法之快速排序

排序算法之快速排序

排序算法之快速排序

排序算法专题之快速排序