数据结构之快速排序

最新推荐文章于 2022-10-04 17:08:44 发布
最新推荐文章于 2022-10-04 17:08:44 发布
阅读量360 收藏 1
点赞数
分类专栏： ACM_数据结构 文章标签： 数据结构 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lihao161530340/article/details/78936957
版权
本文介绍了快速排序算法的基本原理，由C.A.R. Hoare在1962年提出，通过一趟排序将数据分割成两部分，并递归地进行排序。算法步骤包括选取基准、分区操作以及对子数组的递归排序。快速排序的时间复杂度为O(n log n)。
摘要由CSDN通过智能技术生成

数据结构之快速排序

算法原理

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

算法步骤

  1. 获得待排序数组a
  2. 选取一个合适的数字p(一般来说就选取数组或是子数组的第一个元素)作为排序基准
    这里写图片描述
  3. 将待排序数组a中比基准p小的放在p的左边，比基准p大的放在p的右边 这里写图片描述
  4. 从第3步获得的两个子数组sub1跟sub2
  5. 判断sub1或sub2中是否只有一个元素，如果只有一个元素则返回此元素，否则就将sub1（或是sub2）代回到第1步中继续执行

具体过程可以参见下面的过程图

这里写图片描述

代码实现

最低0.47元/天 解锁文章
小白菜小青菜
关注
专栏目录
数据结构之快速排序图文详解及代码（C++实现）
qq_40159978的博客
07-11 1701
代码： #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;//定义关键字类型为整型 typedef int InfoType; typedef struct { KeyType key;//关键字项 InfoType otherinfo;/...
数据结构习题集（严慧敏）
06-14
这是严慧敏版的数据结构习题集，如果需要的话可以下载使用，就不需要买了。
严蔚敏《数据结构》 快速排序&堆排序
曦文的博客
01-20 1734
快速排序 快速排序是对冒泡排序进行改进的一种交换排序，可以大大加快排序的速度。 快速排序具体的算法思想是在待排序的序列中任选一个数作为枢轴值（pivotkey），用双指针一个指向表的第一个值（low=1),另一个指向最后一个值（high=L.length)。若high指针指向的值大于枢轴值，则high指针向前移动，否则将high与枢轴记录交换。再从low指针的位置找到比枢轴值大的记录放到high的位置。当low=high时将初始选中的枢轴值放在那个位置。这样，在枢轴值...
数据结构(C语言版)严蔚敏-＞排序
坚持不懈的大白的博客
07-22 1871
本文主要讲述常用的排序算法
8.排序——数据结构（严蔚敏C语言版）
一个人的博客
08-18 2183
8.排序 8.1概念 1.什么是排序? 排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列排成一个有序序列(由小到大或由大到小）的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。 8.2插入排序 8.2.1直接插入排序 1.基本思想: 每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。即边插入边排序，保证子序列中随时都是排好序的。 2.插入方法： 在插入a[i]前，数组a的前半段(a[0]----a[i-1
c语言 数据结构 快速排序算法
04-28
c语言版本的数据结构的快速排序算法，适用于新手学习
哈工大数据结构实验5_冒泡排序与快速排序
03-26
（1） 冒泡排序和快速排序； （2） 插入排序和希尔排序； （3） 选择排序和堆排序； （4） 递归和非递归的归并排序。 2． 产生不同规模和分布的数据，以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式，...
C语言数据结构 快速排序实例详解
12-31
C语言数据结构 快速排序实例详解 一、快速排序简介 快速排序采用分治的思想，第一趟先将一串数字分为两部分，第一部分的数值都比第二部分要小，然后按照这种方法，依次对两边的数据进行排序。 二、代码实现 #...
数据结构系列之快速排序详解
永不放弃的博客
05-28 703
本文详细介绍了基于递归的快速排序算法，快速排序算法的核心在于分割函数partition的设计。
step7数据块
05-04
对step7数据块的一些介绍，很不错哦！
数据结构严蔚敏版快速排序算法c语言实现
云守护的专栏
12-28 9602
//严蔚敏数据结构快速排序算法c语言实现 #include typedef int InfoType; /* 定义其它数据项的类型 */ /* c10-1.h 待排记录的数据类型 */ #define MAXSIZE 20 /* 一个用作示例的小顺序表的最大长度 */ typedef int KeyType; /* 定义关键字类型为整型 */ typedef struct { KeyType
严蔚敏--快速排序
辉
03-10 5542
快速排序的基本思想：通过一趟快速排序，将待排序记录分成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。 要点1：枢轴的选择 通常选第一个记录作为枢轴，但是更好的方法是“三者取中”，即比较L.r[s].key,L.r[t].key和L.r[(s+t)/2].key,取三者中关键字取中的记录为枢轴，只要将该记录和L.r[s]互
快速排序的C语言实现【严蔚敏--数据结构】
yuanfen5200的专栏
05-19 1554
#define Quick_Sort #ifdef Quick_Sort int partition(int pArr[],int low,int high) { int pivot = pArr[low]; while(low < high) { while(low<high&&pArr[high]>=pivot) high--; pArr[low] =
数据结构与算法之快速排序
热门推荐
努力让自己发光，对的人才能迎着光而来
09-11 1万+
快速排序概念 代码实现 时间复杂度
数据结构-快速排序
m0_61433144的博客
08-24 2531
快速排序的基本思想是分治法，在待排序元素中任取一个元素作为基准，通过一定的操作使得一边的元素都小于该基准值，而另一边的元素都大于该基准值。通过这一趟排序划分被选为基准值的元素放在了最终正确的位置。然后对该基准值的左右两边元素分别递归地重复上述过程，直到左右两边的区间只有一个元素或者区间不存在，也就是待排序的所有元素都放在了其最终位置上。
【数据结构】快速排序详解
最新发布
weixin_69519040的博客
10-04 7358
超级详细的快速排序，看完即可手撕快排！
数据结构解析：快速排序算法
在Java编程中，实现快速排序可以使用递归函数，配合数组或列表的数据结构。在算法设计时，需要考虑以下几点： 1. 选择合适的基准值策略，常见的有随机选取、首尾选取、中间选取等。 2. 实现有效的分区操作，确保元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值