图解数组的快速排序【附源代码】

最新推荐文章于 2024-09-27 14:41:02 发布
原创 最新推荐文章于 2024-09-27 14:41:02 发布 · 3.4k 阅读 · 1
标签
#数据结构 #算法 #c语言
本文介绍了快速排序的基本原理及其实现过程。快速排序是一种利用二分思想的排序算法，通过选取中间值并进行对比交换，将数组分为两个子数组，再递归地进行排序。

介绍

快速排序属于排序算法中利用二分思想来实现的排序算法之一，他的时间时间复杂度介于O(nlogn)到O(n^2)之间，它属于一种不稳定排序但是思路特别适合我们学习。

原理

快速排序的排序思想是在数组中挑选一个值作为中间值，比如当我们的需求是从大到小排序的时候，它会从前和后两个方向分别和中间值进行对比，将比中间值大的放在数组的左侧，比中间值小的放在数组的右侧，这样在一次整理之后数组就会变成介于中间值两册的两种大小的数组，然后再一次从两段数据中按照同样的思路选择中间值并且重复上面的交换，直到所有的交换都完成这样便完成了排序。

图解

根据上面的描述我们发现快速排序其实就是不停的将数据分散成大小两个界限然后无限的分，知道每一个数据都分配完毕。所以我们以一个常见的纯数字数组举例来图解一下快速排序的步骤。

截屏2021-09-17 下午1.50.33.png

根据上面的数组我们来研究一下快速排序的过程，首先我们就拿第一个位置的数据做中间值来进行标记，使用一个temp变量来记录这个数据

截屏2021-09-17 下午2.00.48.png

记录之后我们从右侧开始与中间值temp进行对比如果右侧的值比10小则直接向左移动指针，直

最低0.47元/天 解锁文章
__LeoZhang
关注
快速排序(快排) (C语言实现)
热门推荐
Brant_zero的博客
07-11 4万+
本篇博客学习内容是快速排序，快速排序有多种不同的版本和优化，我们这次的目的就是将这些版本都搞明白，废话不多说，我们开始。
算法入门4-快速排序
jinyangjie的博客
12-17 496
快速排序本质是寻找基准值在数组中索引的过程。 实际操作是选取一个基准值，遍历数组，将小于基准值的数放到数组左边，等于基准值的数放到数组中间，大于基准值的数放到数组右边，那么，中间等于区域就是基准值的索引位置，也就是基准值已经排好序。然后小于区域继续选取自己的基准值，大于区域继续选取自己的基准值，继续根据基准值划分区域，递归这个过程，直到整个数组有序。
数组排序——快速排序
风暴计划
04-18 5621
数组排序——快速排序1、数组排序之快速排序    一趟快速排序的算法是： 　        1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；         2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]；        3）从j开始向前搜索，即由后开始向前搜索（j=j-1即j--），找到第一个小于key的值A[j]，A[i]与A[j]交换；        4）从...
排序算法 - 快速排序（4种方法实现）
originalHSL的博客
07-18 1万+
本文介绍了快速排序算法的挖坑法，前后指针法，左右指针法，非递归实现，以及使排序算法效率提高的三数取中
最快的排序方法-----快速排序
wfc1998的博客
10-03 2万+
一，快速排序的思想 1，在一个无序的数组里随机找一个作为基准值。 2，然后让数组里的每一个数字和基准值比较，比基准值大的放在基准值右边，比基准值小的，放在基准值左边。 3，递归调用这个函数，使得整个数组有序。 二，快速排序的实现方法 方法一：交换法 取最后一个数据为基准值，begin标记数组第一个数据，end标记数组最后一个数据 begin++向后走，找到比基准值大的数停下来，end–向前走，找...
快速排序
ke_yi_的博客
05-01 454
与前面归并排序不同的另一种分治策略----快速排序 与归并排序不同的是：快排不要求分成相等的两半、归并主要是合并，快排主要是划分、归并有一个辅助数组，快排不要。 java类库中的快排：java.until中的Arrays使用快排对基本类型的数组按升序排序。方法: public static void sort(type[] a); public static void sort(type[]...
【数据结构】论如何拿捏快速排序？（含非递归）
m0_71676870的博客
10-05 1618
【数据结构】快速排序（含非递归）（三） 目录 一，快速排序（递归） 1，快排思想 2，霍尔排序 3，挖坑法 4，前后指针法 5，快速排序优化 1，三数取中法选key 2，小区间优化 二，快速排序（非递归） Stack.h Stack.c 三，快速排序源代码
三郎数据结构算法学习笔记：快速排序
m0_51684972的博客
11-24 272
三郎数据结构算法学习笔记：快速排序快速排序法介绍基本思想：图解运行结果源代码 快速排序法介绍 快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想： 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列 图解 运行结果 不愧是快速排序：排序前和排序后一秒内完成 源代码 package com.atguigu.sort; import ja
数组快排的四种方法
最新发布
Visual_progress的博客
09-27 546
如上图所示数组第一个数值为key，设立两个指针L和R从数组两边向中间移动，右边指针先移动，如果右边指针指向比key小的数值那么key继续向中间移动，直到指向的数值比key要大停止。左边指针在右边指针停止后移动，如果指向了比key数值小的那么继续向中间移动，直到指向比key要大或者与R指针指向的位置相同停下。再左边指针停下后如果L指针和R指针没有重合那么交换L和R指向位置的数据，如果L指针和R指针重合那么交换key和R或L指针指向的数据。这样在key左边的数据就比key小在key右边的数据就比key要大。
数组排序算法——快速排序（Quick）算法精讲及python实现
白话机器学习
06-03 2082
在这种选择下，每一次都将序列从 $n$ 个元素变为 $\frac{n}{2}$ 个元素。每一次选择的基准数都是当前序列的中位数，此时算法时间复杂度满足的递推式为 $T(n) = 2 \times T(\frac{n}{2}) + \Theta(n)$，由主定理可得 $T(n) = O(n \times \log_2n)$。每一次选择的基准数都是序列的最终位置上的值，此时算法时间复杂度满足的递推式为 $T(n) = T(n - 1) + \Theta(n)$，累加可得 $T(n) = O(n^2)$。
数组快速排序
qq_32816723的博客
05-20 4047
1.快速排序，就是首先找一个基准，记作A,并且将数组中小于A的元素全部排在A的左边， 并且将数组中比A大的元素全部排在A的右边 (文中提到的“小于”，“大于”可以自行定义) 经过这样的排序，我们不用保证在A的左边和右边的元素维持着一种顺序，只要全满足小于A 和大于A即可。（这是我们下一步要进行的工作） 2.将A左边的元素，以及A右边的元素视作两个新的数组，执行1的操作，直到不可再划分 贴上快排的函数代码，自己写的，目前还没发现错误，用idea测试了一下.有错误再来改，但是快排 ...
数组排序的五常见方式
专业的计算机毕业设计指南
04-27 6846
数组常见的排序方式
c语言-快速排序
安权_code的博客
12-01 2万+
快速排序作为多种排序方法中效率最高的一种，其底层原理被广泛运用，他的核心思想与二叉树结构中的递归逻辑相似，首先标记一个元素作为基准点，然后利用该基准点把数组分成左右两个区间，并且使小于该基准点的元素放在左区间，大于该基准点的元素放在右区间，如此反复递归，直到数组为一个有序数组。
【C/排序算法】：快速排序和冒泡排序
2301_77900444的博客
04-08 2803
快速排序的三种思想虽然实现方式不同，但是最终结果都是以key为基准值把整个数组分割成左右两个子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值。在我们日常写快速排序算法时，那两种优化方式三数取中，最小区间优化并不是一定要有，可以根据情况自主添加。//当左右子区间不存在，或只有一个元素时，//就不需要递归了，排序完成return;//这是排一趟，只排好了一个数//左边有坑，右边end找比key小的end--;//小的放到了左边的坑里，右边end自己形成了新的坑。
浅谈快速排序，以及快速排序的实现
qq_30677815的博客
04-18 621
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值(key)，按照该基准值将待排序集合分割成两个子序列，左子序列中所有元素小于基准值，右子序列中所有元素据大于基准值，然后最左右子序列反复重复该过程，直到所有元素都排列在相应位置为止。 首先，我们需要明白的一点是，先写一个单趟排序，再把单趟排序重复多次，这样来写排序会更加方便快捷不易出错 所以，从快速排序的单趟实现，开始讲起 现有一数组 61...
python 快速排序的实现
weixin_43992198的博客
09-04 540
快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左边和右边的数据可以独立排序。对于左侧的数组...
【数据结构】快速排序(4种方式实现)
m0_64826370的博客
12-29 3091
任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。
【JS】数组排序（六大方法）
qq_45677671的博客
04-10 8207
四、for 和 for in 循环 因为数组的索引就可以获取数组中的内容 数组的索引又是按照0-n顺序排列 我们就可以使用for循环来循环数组，因为for循环我们也可以设置成0-n顺序增加 我们把这个行为叫做遍历 var arr = [1,2,3,4,5]; // 使用 for 循环遍历数组 for (var i = 0; i < arr.length， i++){ console.log(arr[i]); } //会在控制台依次打印出1,2，3,4，5 i < arr.lengt
八大排序之快速排序
qq_53830608的博客
07-30 776
为达到数据完整排序的目的，需在一次划分的基础上，返回此时low的位置，然后进行。high位置空出来，因此从前往后找比9大的数字放在High位置，low++high位置空出来，因此从前往后找比9大的数字放在High位置，low++low位置空出来，因此从后往前找比9小的数字放在low位置，high--low位置空出来，从High位置开始查找比9小的数字，high--9>3,从后面High位置开始找比9小的数字，放在low位置。从后往前找比基准小的数字，找到往前挪。从前往后找比基准大的数字，找到往后挪。....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值