标签：排序   数组   图片   情况   好的   重复   inf   聚集   排序算法   

概述

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

其基本思想如下:

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

 

其时间空间复杂度如下:

 

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

其代码实现如下:

 

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

可以关注一下鄙人的公众号, 谢谢各位了!

排序算法之快速排序

标签：排序   数组   图片   情况   好的   重复   inf   聚集   排序算法   

原文地址：https://www.cnblogs.com/hujingnb/p/10181600.html