C++快速排序

最新推荐文章于 2024-07-27 21:23:43 发布
最新推荐文章于 2024-07-27 21:23:43 发布
阅读量152 收藏
点赞数
文章标签： c++ 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mxy568767179/article/details/106356328
版权
本文介绍了C++中快速排序的实现步骤，包括设置指针low和high，以首个元素为参考元素，通过左右指针移动进行元素交换，直至两指针相遇。接着对子序列进行递归排序。在最坏情况下，时间复杂度为O(n^2)，但平均时间复杂度为O(nlogn)。
摘要由CSDN通过智能技术生成

算法

1.设置两个指针low,high分别指向数组的第一个元素和最后一个元素，设置第一个元素为参考元素key
2.先从右向左移动high指针直到找到比key值小的元素为止
3.从左向右移动low指针直到找到比key值大的元素为止
4.交换low指向的元素和high指向的元素
5.重复步骤3，4，5直到low指针与high指针相遇
6.将此时low指针指向的元素与元素key交换位置
7.递归排序左子序列
8.递归排序右子序列

代码

void QuickSort(int* arr,int first,int last)
{
   
    //设定排序结束条件
    if(first
最低0.47元/天 解锁文章
漫步孤独之海
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++ 快速排序
04-09
快速排序c++实现代码 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归...
C++ 快速排序
qq_62654838的博客
03-12 2306
快速排序是比较常用的一种排序，平均时间复杂度为O(nlogn)，最坏的时间复杂度为O(n²)。 话不多说，上代码！ #include<iostream> using namespace std; const int N=1e6 + 10; void quicksort(int q[],int l,int r) { if(l>=r) return ; int i=l-1,j=r+1; int x=q[l+r>>1]; while (i<j)
C++ 快速排序模板
ndzyh的博客
12-26 1422
#include<iostream> using namespace std; const int N = 1e6+10; int q[N]; int n; void quick_sort(int q[], int l,int r) { if ( l >= r) return; int i = l-1, j = r + 1, x = q[l + r >> 1]; while(i < j) { do i++ ; whil.
手写C++快速排序
weixin_42887343的博客
08-11 451
1、快速排序的原理 2、代码
C++快速排序模板
Hunter Dreamer的博客
02-28 774
这是一个标准的快速排序实现，它使用递归来实现排序过程。在快速排序的主函数中，我们首先选择一个基准元素（pivot），然后将数组分为两部分，一部分包含所有小于基准元素的值，另一部分包含所有大于基准元素的值。然后，我们递归地对左右两部分进行排序，最终得到一个有序的数组。注意，这里我们使用了 STL 中的。函数来交换数组中的元素。
图解快速排序（C++实现）
热门推荐
Magnum的博客
03-05 17万+
参考大话数据结构这本书对快速排序的讲解，本文作一个梳理，并在最后给出快排的C++实现代码。 假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基...
c++快速排序代码
ljl1015ljl的博客
01-18 5774
c++ 快速排序代码（方便下次直接用） #include &lt;iostream&gt; using namespace std; int Partitions(int a[], int low, int high) { if (low &gt;=high) //先检查左右条件 return -1; int i = low, j = high, x = ...
C++快速排序算法
欧特GO
08-27 4166
// QuickSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; void QuickSort(int arr[], int left, int right) { int l = left;// 左下标 int r = right;// 右下标 ...
C++ 快速排序讲解
lushylin的博客
08-01 372
C++快速排序算法 https://blog.csdn.net/elma_tww/article/details/86164674
c++中快速排序
肩上风骋的博客
09-13 2021
引言 快速排序一直是排序算法中使用比较高频的一种算法。下面简述一下快排，予以记录。 实现思想 在一组无序的数组中，定义一个标志flag，这里以数组中左起第一个元素作为标志，定义一个i值和j值，分别表示从左边开始与flag比较的数组元素下标，从右边开始与flag比较的数组元素下标，这里需要注意的是，若选择数组中左起第一个元素为flag,则先从右开始与flag比较，反之亦然。当下标j 和下标i的元素相同的情况下，停止此次排序，用flag与当前下标i(下标i和下标j相等)的元素进行交换，就能满足左边小于flag的
c++快速排序（quick-sort）
07-08
c++快排（快速排序）的源代码。代码简洁明了。让您知道理解快排。 用一个函数解决快排问题。 请您赶快来下载吧！
c++快速排序详解
01-20
说一说快速排序 快速排序，实际中最常用的一种排序算法，速度快，效率高，在N*logN的同等级算法中效率名列前茅。·  基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分...
c++快速排序
09-29
### C++ 快速排序详解 #### 一、快速排序简介 快速排序是一种非常高效的排序算法，由英国计算机科学家托尼·霍尔于1960年提出。它采用分治法策略来把一个序列分为较小和较大的两个子序列，然后递归地排序两个子序列...
2024年C++面试题汇总及答案解析
soaring_casia的专栏
07-25 590
唯一的指针，不允许其他指针与他共享指向的对象。比如指针指向的内存被释放了，但是指针没有置nullptr. 多个指针指向同一个内存，当free掉一个指针之后，其他指针就变成了野指针。C++这些年虽然难度大，但是热度仍然不减，在编程排行榜基本上都是前几位，得益于它良好的薪资待遇。SPI协议是一种采用主从模式的串行，全双工，同步通信总线，包括时钟，输入，输出，片选四个信号线，片选信号用于选择slave设备，输入输出的每个bit都需要和时钟沿同步。区别：指针指向一块儿内存，他的内容是所指内存的地址。
C++：文件操作基础
最新发布
2301_79959126的博客
07-27 126
本文介绍了如何用C++实现基本的文件操作，主要讲解了fstream库的几个基础函数。
【C++】C++中的find方法介绍
qq_35902025的博客
07-25 400
find 函数是 std::string 类中非常有用的成员函数之一，它提供了灵活的方式来查找子字符串或字符。使用 npos 可以检查查找操作是否成功。
背单词工具(C++)
zeyeqianli的博客
07-24 3389
【代码】背单词工具(C++)
C++快速排序与超快速排序
11-03
快速排序和超快速排序都是基于分治思想的排序算法，其中快速排序是目前实践中使用最频繁，实用高效的最好排序算法之一，而超快速排序则是在快速排序的基础上进行了优化，使得其在某些情况下比快速排序更快。下面是它们的实现代码： <<C++快速排序实现代码>> ```cpp void quickSort(vector<int>& nums, int left, int right) { if (left >= right) return; int i = left, j = right, pivot = nums[left + (right - left) / 2]; while (i <= j) { while (nums[i] < pivot) i++; while (nums[j] > pivot) j--; if (i <= j) { swap(nums[i], nums[j]); i++; j--; } } quickSort(nums, left, j); quickSort(nums, i, right); } ``` <<超快速排序实现代码>> ```cpp void quickSort(vector<int>& nums, int left, int right) { while (left < right) { int i = left, j = right, pivot = nums[left + (right - left) / 2]; while (i <= j) { while (nums[i] < pivot) i++; while (nums[j] > pivot) j--; if (i <= j) { swap(nums[i], nums[j]); i++; j--; } } if (j - left < right - i) { quickSort(nums, left, j); left = i; } else { quickSort(nums, i, right); right = j; } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值