C++实现快速排序算法

C/C++ 专栏收录该内容
¥59.90 ¥99.00
128篇文章

C++实现快速排序算法

快速排序是一种高效的排序算法,它的基本思想是通过划分把待排序序列分成两个子序列,再递归地对子序列进行排序,直到整个序列有序为止。在实际应用中,快速排序常常比冒泡排序、插入排序等算法更快、更节省空间。

以下是C++语言实现快速排序算法的代码:

#include <iostream>
#include <vector>
using namespace std;

void quickSort(vector<int>& nums, int left, int right) {
    if (left >= right) return;
    int i = left, j = right, pivot = nums[left];
    while (i < j) {
        while (i < j && nums[j] >= pivot) j--;
        nums[i] = nums[j];
        while (i < j && nums[i] <= pivot) i++;
        nums[j] = nums[i];
    }
    nums[i] = pivot;
    quickSort(nums, left, i - 1);
    quickSort(nums, i + 1, right);
}

int main() {
    vector<int> nums = {5, 2, 3, 1, 4};
    quickSort(nums, 0, nums.size() - 1);
    for (int
c++实现快速排序算法 直接上代码: #include<iostream> using namespace std; //三个参数:要排序的数组,数组最左边的数下标和最右边的数下标 void quickSort(int a[], int left, int right) { if (left < right) {//如果左边的数下标不小于右边的数下标则结束排序 //声明三个变量用来存放当前循环的数组,l为最左边的数,r为最右边的数,temp为第一个数值作为参考值(称为主元) int l = left, 阅读详情

相关推荐

c++十大排序——快速排序

算法基本知识铺垫 有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度,我这里先简单解释一下: 1、稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序 2、非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。 3、原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储 空间进行比较和交换的数据排序。 4、非原地排序:需要利用额外的数组来辅助排

yang_yi520的博客 1万+

C++实现经典的“快速排序(Quick Sort)”算法

快速排序是一种基于分治法的排序算法。它的基本思想是通过一个“基准元素”(pivot)将待排序数组分成两个子数组,其中一个子数组的元素全部小于基准元素,另一个子数组的元素全部大于基准元素,然后递归地对两个子数组进行排序。

程序猿老樊的博客 1104

C++实现快速排序算法(递归法)

快速排序是对冒泡排序的一种改进,又称为分区交换排序,它是由托尼·霍尔(C.A.Hoare)提出并发展而来的。快速排序采用的是分治策略,它是目前已知的排序速度最快的一种排序方法。 由于在冒泡排序中记录的比较和交换总是在相邻的单元间进行的,记录每次交换只能向前或向后移动一个位置,故而比较和移动的总次数较多。而在快速排序中,记录的比较和交换是从两端向中间进行的,关键字较小的记录可能会一次从后面单元交换到前面去,与之类似,关键字较大的记录一次就能从前面单元交换到后面去,记录移动的距离较远,因而减小了总的比较次数和移

YZxiaoJT的博客 1123

C++算法之快速排序

将待排序序列按照分界点的值重新排列,使得左边部分小于等于分界点,右边部分大于等于分界点。其主要思想就是将待排序的数组分成两个子数组,然后对这两个子数组分别进行排序,最后将已排序的子数组合并成一个有序的数组。注意上面的quick_sort( )函数是不一样的,在第二个函数里。否则会造成边界问题。同理右边届也存在这种问题。如果没有swap( )函数可以使用。归并排序的主要思想:分治。

m0_74739134的博客 1258

Autodesk全家桶:从AutoCAD到Maya,设计师必备的7款神器全解析

本文全面解析Autodesk全家桶中的7款设计师必备软件,包括AutoCAD、Revit、Inventor、Fusion 360、Maya和3ds Max等。从二维制图到三维建模,从建筑信息模型(BIM)到影视动画制作,这些工具在工程设计、建筑可视化和数字创意领域展现出强大的协同效应。通过实战案例展示如何整合工作流,显著提升设计效率与项目质量。

weixin_29237635的博客 462

40岁从智驾转具身智能之路

我的工作经历比较复杂,本科毕业后工作2年再次读研的,本科和硕士都是机械专业,硕士毕业后干了5年CAM和机器人再转入到自动驾驶行业。在自动驾驶干了8年,发现自动驾驶已经到了一个瓶颈,再次转行做具身智能。我就谈谈自己的最近这次转型之路。

hzm8341的博客 645

Android 音频源码分析——AudioTrack设备选择

Android 音频源码分析——AndroidRecord录音(一) Android 音频源码分析——AndroidRecord录音(二) Android 音频源码分析——AndroidRecord音频数据传输流程 Android 音频源码分析——audioserver启动 Android 音频源码分析——AudioFlinger Android 音频源码分析——AudioTrack设备选择 基于Andorid9.0源码 以AudioTrack为例,梳理下输出设备选择流程。 音频设备选择的影响因素: Au

奋斗的菜鸟ing 3975

避开这些坑!QMT多因子策略实盘中的5个常见错误及解决方案

本文深入剖析了在QMT平台上实施多因子策略时常见的5个错误,包括因子过拟合、数据延迟处理不当、因子失效、交易成本低估和风险控制缺失,并提供了实用的解决方案。通过优化因子筛选、数据对齐和动态管理,帮助量化交易者提升策略稳健性和实盘表现。

k5l6m的博客 240

unity 腾讯地图sdk移动和缩放代码

unity 腾讯地图sdk 实现移动端 缩放 和 移动

。。。。。 1283

国内外主流嵌入式GUI汇总

随着MCU资源增多,处理能力也强了,同时市场需求也增多了GUI功能也越来越丰富了,很多的嵌入式图形库都可以做出绚丽的界面。

m0_69914734的博客 3292

【DRAM存储器十五】DDR介绍-关键技术之DLL和prefetch

详述DDR DLL和预取原理以及几个DDR相对初代SDRAM新增的时序参数

highman110的博客 4376

Prometheus+Grafana+alertmanager+PrometheusAlert监控告警 实现飞书告警

以上 是以grafana做的邮件告警,但是感觉邮件很少人看。下面是以webhook 可以接入。启动alertmanager (设置 开机在启动)下载prometheusalter 配置文件。这里的告警是基于grafana上搭建的。我们启动PrometheusAlert。写完之后进行重启Prometheus。prometheus 的告警规则。测试 基于我们生产环境做的文档。然后在grafana上导模板。上导入模板就可以 直接引用。访问 grafana页面。重启一下grafana。

墨痕诉清风的博客 860

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

上一篇: C语言中的数学函数库
下一篇: Qt中的QSortFilterProxyModel类
普通网友
博客等级 码龄3年 116粉丝 419原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值