快速排序（双边扫描和单边扫描）（小博的第三天）

最新推荐文章于 2024-04-22 20:46:46 发布
最新推荐文章于 2024-04-22 20:46:46 发布
阅读量1.4k 收藏 2
点赞数 3
分类专栏： 数据结构与算法 文章标签： 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43271086/article/details/90049359
版权

同冒泡排序一样，快速排序也属于交换排序，通过交换元素之间的位置来达到排序的目的。不同的是，冒泡排序在每一轮中只把1个元素冒泡到数列的一端，而快速排序则在每一轮挑选一个基准元素，并让比他大的元素移动到数列一边，比他小的移到数列的另一边，从而把数列拆解成两个部分。

这种思路就叫做分治法。

快速排序的好处：假如给出一个8个元素的数列，一般情况下，使用冒泡排序需要比较7轮，每一轮把一个元素移动到数列的一端，时间复杂度为o（n*n）

而快速排序的流程是

1图解流程

下面通过实例数组进行排序，存在以下数组

从上面的数组中，随机选取一个数（假设这里选的数是5）与最右边的7进行交换 ，如下图

准备一个小于区和大于区（大于区包含最右侧的一个数）等于区要等最后排完数才会出现，并准备一个指针，

最低0.47元/天 解锁文章
wlisonate
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】--快速排序
weixin_52563203的博客
08-17 303
快速排序的理解
算法整理(二)---快速排序的两种实现方式:双边扫描和单边扫描
yanzi1225627的专栏
06-30 8524
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归
【算法】排序算法之快速排序
追风无念
01-02 151
概念 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）...
2024Python研发必问高级面试题，万字长文 十大基本排序，一次搞定！_十大基础排序(3)，字节跳动三面面试官级别
最新发布
2401_84122902的博客
04-22 394
选择一个数作为基准数pivot，同时设定一个标记 mark 代表左边序列最右侧的下标位置，接下来遍历数组，如果元素大于基准值，无操作，继续遍历，如果元素小于基准值，则把 mark + 1 ，再将 mark 所在位置的元素和遍历到的元素交换位置，mark 这个位置存储的是比基准值小的数据，当遍历结束后，将基准值与 mark 所在元素交换位置。希尔排序是直接插入排序的变形，但是和直接插入排序不同，它进行了分组，所以不同组的相同元素的相对位置可能会发生改变，所以它是不稳定的。关于插入排序，有一个非常形象的比喻。
高速排序--双边扫描与单边扫描的实现
weixin_34074740的博客
07-01 155
高速排序 时间复杂读O(N*logN),最差O(N^2),平均O(N*logN) 主要思想是选取一个标志位，大于标志位的放到右边。小于标志位的放到左边。在以标志位为切割，分而制之，左递归，右递归。直到完毕。 高速排序的思想（双边扫描） 高速排序就像一个数据快，前后各有一个下标（指针）i/j，随机选取（此处取下标为0的）一个元素作为标志位。存储在暂时变量中（tmp），j从后向前移动（j...
算法整理(二)---高速排序的两种实现方式:双边扫描和单边扫描
weixin_34258782的博客
07-13 170
首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的很清楚了，分治法+挖坑法，我就不多说了。就是以某个...
图解快速排序（双向扫描）
bail8848的博客
03-15 709
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。 让第一个数6作为基准数，接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边。 分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。 先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换他们...
排序—快速排序（单边快排）
qq_45870367的博客
10-11 219
排序—快速排序（单边快排）
面试题学习: 单边快速排序
xiaozhengN的博客
10-05 203
面试需要, 方便自己后续复习, 作此简单记录。
Matlab-FFT.rar_FFT变换单边谱_MATLAB做FFT_fft变换 双边_matlab画单边谱_单边fft mat
07-13
通过Matlab实现FFT变换（包括单边谱及双边谱）
基于最小二乘滤波WLS和快速双边滤波显示HDR图像（含Matlab代码）
11-13
2、内容介绍：在大学毕业设计的时候，分别实现了采用最小二乘法滤波WLS和快速双边滤波显示HDR图像，采用Matlab语言实现，效果很好。 3、适用人群：适用于计算机，电子信息工程等专业的大学生课程设计和毕业设计。 4...
基于快速双边滤波的细节增强算法（matlab代码）
05-24
1、实现效果：见链接：...2、基于快速双边滤波的细节增强算法（matlab代码），效果明显，很不错，可以直接运行使用。 3、适用于计算机，电子信息工程等专业的大学生课程设计和毕业设计。
双边市场与单边市场在定价方式上的差异
01-17
双边市场与单边市场在定价方式上的差异，许道友，，双边市场理论是近年来产业组织理论研究的热点问题，而双边市场上平台的定价策略又是研究的焦点。本文首先介绍了双边市场的含义及
双边滤波快速算法-图像处理方向
04-12
双边滤波快速算法-图像处理方向 介绍了双边滤波的概念-很精练形象 以及在图像处理中的应用-edge preserving filtering 介绍了现有的多种加速算法
快速排序--双边扫描与单边扫描的实现
wyfhist的专栏
07-18 2253
快速排序的思想（双边扫描） 快速排序就像一个数据快，前后各有一个下标（指针）i/j，随机选取一个元素作为标志位，存储在临时变量中（tmp），j从后向前移动（j--）直到碰到比tmp还要小的数时与i交换，此时i开始像后走，直到遇到第一个比tmp大的数，与j交换。 递归直至完成。 运行环境：ubuntu 14.04 kylin #include #include void swap(l
快排之单边扫描和双边扫描策略
weixin_44471490的博客
07-23 806
#前言 在这么多的排序算法中，不考虑桶排序，只有堆排序、快速排序、归并排序的时间复杂度是O(nlogn)，今天就来讨论一下神奇的排序算法——快速排序 之所以说快排是个神奇的算法，不仅仅是因为其时间复杂度较低，其中包含的几个比较重要的思想非常值得我们学习一下 #关于快速排序 ##基本思想 快速排序算法包含其中一个思想就是分治思想，这也是快排的时间复杂度能够保持在O(nlogn)的关键因素 每次从序列中选出一个基准值，其他数依次和基准值作比较，比基准值大的放在右边，比基准值小的放在左边，然后再对左
java算法排序之快速排序(2)双向扫描分区法
小小雨伞的博客
10-11 168
public static void main(String[] args) { int[] arr = {5, 6, 4, 3, 2, 1}; sort(arr, 0, arr.length - 1); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } private static voi
python-快速排序（单边排序）
g1x2w3的博客
08-04 392
python-快速排序（单边排序） 1.定义 2.最左边作为中轴元素 2.1 推导过程 2.2 代码实现 3.最右边作为中轴元素 3.1 推导过程 3.2 代码实现 1. 快速排序定义 快速排序： 基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达...
快速排序_单边循环
WORLD_NO_ONE的博客
05-02 321
import java.util.Arrays; public class 快速排序_单边循环 { /** * @param args */ /** * 分治（双边循环法） arr 待交换的数组 startIndex 起始下标 endIndex 结束下标 * * @param args */ public static void quickSort(int[] ...
快速排序单边 和双边
12-31
快速排序是一种常用的排序算法，它通过将一个数组分成两个子数组，然后递归地对子数组进行排序，最终将整个数组排序。...这是一个关于快速排序单边和双边的简要介绍，如果你需要更详细的实现代码或示例，请告诉我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值