C++ 快速排序算法

最新推荐文章于 2024-03-15 17:22:03 发布
VIP文章 最新推荐文章于 2024-03-15 17:22:03 发布
阅读量523 收藏
点赞数 1
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013114420/article/details/111316326
版权

快速排序法

快速排序法是基于分治思想，从序列数组中随机选取主元pivot作为分界元素，然后将大于等于主元pivot的元素放到右边，小于等于主元pivot的元素放到左边，则主元所在的位置，是一个有序的位置，即主元位置已经处于有序位置。每一次遍历操作就是找到分界元素的位置过程。主元把数组分成了两半部分。把一个大的数组通过主元分割成两小部分的这个操作，我们也称之为分割操作(partition)。然后通过递归的方式，对左右两部分采取同样的方式，每次选取一个主元 元素，使他处于有序的位置，递归的出口就是数组成为1个元素或者0个元素。因此主关键的任务是如何分割操作partition。

// 快速排序法1（单方向调整）
int partition(int arr[],int left,int right)
{
   	
	// 这种方法 在序列有序时，
	// arr[i]和arr[j]指向同一个元素，
	// 会导致同一个元素自身交换,时间复杂度不最优
	int i = left;	
	int pivot = arr[right];
	for (int j = left; j < right; j++)
最低0.47元/天 解锁文章
the time of owner
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++ 快速排序算法【过程图解】
08-30
下面小编就为大家带来一篇c++ 快速排序算法【过程图解】。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
快速排序算法——C/C++
热门推荐
有人_295的博客
06-12 24万+
快速排序 1、算法思想 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 2、实现原理 2.1、设置两个变量 low、high，排序开始时：low=0，high=size-1。 2.2、整个数组找基准正确位置，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面 ...
快速排序算法C++实现（超详细解析！！！！）
weixin_45031801的博客
09-21 7万+
快速排序，其实是一种分治算法，那么在了解快速排序之前，我们先来看看什么是分治算法。在算法设计中，我们引入分而治之的策略，称为分治算法，其本质就是将一个大规模的问题分解为若干个规模较小的相同子问题，分而治之。
C++实现快速排序算法
最新发布
学IT的细胞膜的博客
03-15 278
C++1实现快速排序
快速排序算法 (c/c++)
Aslixzhou
01-05 2248
快速排序QuickSort：Code_1(中间元素为基准)Code_1示例结果Code_2(第一元素为基准)Code_2示例结果算法分析 QuickSort： 通过一趟排序将要排序的数据分隔成独立的两部分，其中一部分的所有数据都要比另一部分数据小，然后按此方法对这两部分分别再进行快速排序，整个排序过程可以递归进行，以此达到数据的有序。 　　　　ㅤㅤㅤㅤㅤㅤ 快速排序算法通过多次比较和交换实现排序，流程如下 首先设定一个分界值，将数据分成左右两部分 将大于等于分界值的数据集中到数组右边，将小于等于分界值的
C++算法之快速排序
R_mine的博客
04-23 1万+
C++算法之快速排序 文章目录C++算法之快速排序一、快速排序引出二、代码实现三、复杂度分析 一、快速排序引出 我们知道，给一个长度为n的序列排序，有三种很简单的算法：选择排序、冒泡排序、插入排序。这三种算法的复杂度均为O(n^2)。 如果按照计算机1秒钟可以进行10^8次计算作为参照，那么它1秒之内可以排序的序列长度大概为10^4这个数量级。 然而，在实际生活中，10^4级别并不是一个很大的数字，比如说山东每年会有超过50万人参加高考。如果我们想将山东省内所有学生按照高考成绩排序的话，使用O(n^2)
C++编写经典算法之一：快速排序QucikSort（通俗易懂）
kevinmeanscool的博客
02-27 1279
快速排序 “快速排序”时数列排序的算法之一。 与其他的算法相比，它的特点是数字的比较和交换次数少，在许多情况下可以高速地进行排序。 其思路引点来自于我们打牌中的一种排序方法：我们在抽牌时，可以先把所有的牌抽起来，然后选定一个牌，把比它小的牌都有序地放在左面，把比它大的牌都有序地放在右面，从而实现整理牌组的目的。 快速排序则是优化了上述的过程，利用了分治的思想（上文《归并排序》已经解释过了，不懂的...
快速排序算法C++描述
01-02
数据结构快速排序
C++快速排序算法实现
12-07
简单的C++快速排序程序，对新手来说有一定的帮助，通过递归的方法完成的排序，降低时间复杂度
C++实现的快速排序算法
12-25
C++实现的快速排序算法，从小到大、从大到小排序均有实现，注释有原理详解。
C++实现排序算法之快速排序
qq_38307826的博客
07-15 1727
一、算法思想简介 快速排序是交换排序，其基本思想是 1.任取一个元素（如：第一个）为中心元素 2.所有比它小的元素一律前放，反之则后放，形成左右两个子表 3.对各子表重新选择中心元素并依此规则调整 4.直到每个子表的元素只剩一个 动态效果示意图 C++代码如下： #include <iostream> #include <vector> using namespace std; int part(vector<int>&list, int left, int
c++十大排序——快速排序
yang_yi520的博客
05-25 1万+
算法基本知识铺垫 有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度，我这里先简单解释一下： 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储 空间进行比较和交换的数据排序。 4、非原地排序：需要利用额外的数组来辅助排
快速排序算法（C++版）
WwLK123的博客
11-13 3432
是一种常用的高效排序算法，属于分治法的典型代表。它的基本思想是选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有元素小于基准，另一部分的所有元素大于基准，然后对这两部分分别递归地进行排序。因为排序是在原有数据上进行的，所以属于"原地排序"。
C/C++排序算法(4)快速排序
青春无问西东 岁月自成芳华
07-28 2万+
常见排序算法总结（4）快速排序 一篇文章，带你搞懂快速排序(注：代码语言的选择不应该限制了我们对算法的理解) 文章附有动图！一看就懂！ 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值（也就是基准），通过该分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 (3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又
C++实现十大排序算法
liuzuoping的博客
12-03 9272
今天我们来用C++实现一下经典的十大排序算法 具体代码与文件可访问我的GitHub地址获取 https://github.com/liuzuoping/Algorithms PS：欢迎star 1 冒泡排序 冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 （无序区...
C++实现快速排序
weixin_59566851的博客
12-22 3万+
C++实现快速排序
C++快速排序算法详细介绍
weixin_46121540的博客
03-19 1923
快速排序（Quick Sort）是一种常用的基于比较的排序算法。其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序通常被认为是目前最快的内部排序方法之一。它在大多数情况下都能够达到O(nlogn)级别的时间复杂度，并且它不需要额外的存储空间。
C++ 一种数组快速排序方法详解
分享记录一下工作中遇到的相关知识
09-07 440
以下就是我对分治：快速排序的理解，如果有不懂和发现问题的小伙伴，请在评论区说出来哦，同时我还会继续更新对分治算法的理解，请持续关注我哦！（2）向左走，从数组的右边位置向左找，一直找到小于等于 pivot 的数，找到R[j]=12，R[i]与R[j]交换，i++。（4）向左走，从数组的右边位置向左找，一直找到小于等于 pivot 的数，找到R[j]=18，R[i]与R[j]交换，i++。（6）然后在分别对这两个序列（12，24，5，18）和（36，58，42，39）进行快速排序（递归）。
【快速排序】c++实现快速排序代码
yangchuang93的博客
06-28 3万+
快速排序的基本思想是：通过一次排序将要排序的数据分成两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后 再按此方法对这两部分数据分别进行快速排序，直到有序。 程序代码如下： #include&lt;iostream&gt; using namespace std; void print(int a[], int n) { for(int j= 0; j&lt;n;...
c++快速排序算法
05-26
下面是C++实现的快速排序算法： ```c++ #include <iostream> using namespace std; void quickSort(int arr[], int left, int right) { int i = left, j = right; int tmp; int pivot = arr[(left + right) / 2]; /* partition */ while (i <= j) { while (arr[i] < pivot) i++; while (arr[j] > pivot) j--; if (i <= j) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; i++; j--; } }; /* recursion */ if (left < j) quickSort(arr, left, j); if (i < right) quickSort(arr, i, right); } int main() { int arr[] = {5, 2, 9, 4, 7, 6, 1, 3, 8}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) cout << arr[i] << " "; return 0; } ``` 快速排序算法分为两个步骤：分区和递归。分区通过选定一个主元素（pivot），将数组分成两部分：左半部分的元素小于等于主元素，右半部分的元素大于等于主元素。递归则对左半部分和右半部分分别进行排序。在实现时，可以使用头尾指针i和j来遍历数组，将小于主元素的元素放在左半部分，大于主元素的元素放在右半部分，直到i > j为止。最后，对左半部分和右半部分分别进行递归排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值