1.快速排序(双指针法)

双指针法实现快速排序 如果子数组已经足够小(例如,只包含一个元素),那么这个子数组已经是排序好的。​ 快速排序是一种非常高效的排序算法,它的基本思想是“分而治之”。也就是说,如果我们需要对一个数组进行排序,可以。相遇的时候,程序可能会交换一个元素与自身,虽然这不会影响排序的结果,但是这是一个不必要的操作。两个指针会分别从数组的两端开始搜索,直到找到需要交换的元素。相遇时,我们需要确定这个位置在下一次递归中属于哪个子数组。及其左边的元素应该属于左边的子数组,而。,所以这两个表达式的效果是一样的。,这样在循环的第一次迭代中, 阅读详情

算法思想是什么?

分治,利用指针开辟虚拟空间

算法步骤是什么?

1.选择数组中的第一个元素arr[startIndex]作为轴(pivot)

2.左指针为left,从最左边开始寻找第一个比pivot大的数

3.右指针为right,从最右面的一个元素开始向左寻找第一个小于等于pivot的数值

4.经过2,3两个步骤后,将会出现以下两种情况

​ (1):left和right没有相遇,此时进行交换,swap(arr,left,right);

​ (2):left和right相遇,做swap(arr,startIndex,left),然后返回left

5.partition中返回pivot用于分割数组,下一次用于排序的数组被分割为(startIndex,pivot-1),(pivot+1,endIndex)两段,进行递归操作

神级基础排序——快速排序 - 知乎

算法代码是什么?

#include <iostream>

using namespace std;

const int N = 100010;

int q[N];//开辟数列空间

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;//排除只有一个数或没有数的情况

    int i = l - 1, j = r + 1;//因为后面是i++和j++,所以开头就要向外扩展一格
    int x = q[l + r >> 1];//比特操作,取数列中间的数为pivot

    while (i < j)
    {
        do i ++ ; while (q[i] < x);//直到i对应的数大于x才停止
        do j -- ; while (q[j] > x);//直到j对应的数小于j才停止
        if (i < j) swap(q[i], q[j]);//如果没有相遇就交换
    }

    quick_sort(q, l, j);//递归左右处理两端
    quick_sort(q, j + 1, r);
}

int main()
{
    int n;
    scanf("%d", &n);//明确数列数的个数

    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);//输入待排列的数组

    quick_sort(q, 0, n - 1);//带入快排函数

    for (int i = 0; i < n; i ++ ) printf("%d ", q[i]);//打印出排列好的数组

    return 0;
}


快速排序--递归加双指针实现( c ++) 原理 对于一段无序数组,如何实现快速排序? 我们可以定义两个指针 i 和 j 来分别指向数组的左右两端,再定义一个值 x 来使得值 x 左边的数全都小于等于 x, 值 x 右边的数都大于等于 x。 这样我们再利用递归来分别对 x 的左右两端进行操作,即可实现整段数组的排序。 实现---分三步 第一步:确定 x 先定义一个值 x,值 x 的定义我推荐用三数中值分割法。即在数组的首元素、中间元素和最后一个元素三者中选择中间值。这样的好处可以避免产生边界问题。 举个例子:给定一个数组 q内含有的. 阅读详情

相关推荐

977. 有序数组的平方

977. 有序数组的平方1 题目2 双指针法 1 题目 2 双指针法

qq_60225495的博客 117

LeetCode算法技巧之双指针(左右指针,快慢指针,排序+双指针)

(1)简介首先明确一下,这里的指针并非C或C++中的指针,从名字容易产生误解,这只是一种算法思想,也不是一种数据结构。这里的指针准确的说其实就是索引,回想在数组遍历的时候,经常会写for循环,用一个指针来记录当前遍历的项(arrays[ i ])。那么双指针实际上就是有两个这样的指针一般可以分为左右指针,快慢指针,和固定间距指针(滑动窗口中常见,文章链接(2)应用场景数组,字符串,链表等数组和字符串:前后指针较多,快慢指针也有快慢指针(因为链表没有索引,不容易得到尾指针)

ji_meng的博客 2585

跨境TRS投资实战:从开户到交易的完整系统解析

本文系统解析了跨境TRS(总收益互换)投资的完整实战流程。详细阐述了TRS作为境外资金投资A股的灵活工具,如何通过其独特的合约结构绕开港股通限制,并提供杠杆效应。内容涵盖从选择机构、开通账户、资金管理到核心交易操作的全过程,并强调了构建包含策略、风控与心态的完整投资系统的重要性。

weixin_29233333的博客 314

c语言快速排序(霍尔法、挖坑法、双指针法)图文详解

快速排序的三种方法及图文详解

yao_yao0524的博客 3686

电源完整性之仿真设计原理

电源完整性(Power Integrity),简称为PI,也就是大家平常听说的PI。PCB板上的电源设计也是非常重要的,不当的设计也会引起很重要的影响。所以电源完整性PI和信号完整性SI,是我们互连设计人员应该同等重视的问题。今天整理本人接触的电源完整性PI的一些原理,从不的角度去看PI,会有不同的理解,下面开始喽!!! 提到互连的电源设计,可能首先想到的电源分配网络(Power Distribution Nets),因为互连电源会有许多种,直流DC和交流AC,还有不同的电压调节模块(VRM)与不同的负载端

刘小同学的博客 7379

从零到一:KUKA机械臂与ROS的工业级通讯协议深度解析

本文深度解析KUKA机械臂与ROS的工业级通讯协议,重点对比EKI与RSI两种核心接口的技术特点与应用场景。详细介绍了网络架构设计、数据包解析机制及ROS-I集成方法,并提供实时性能优化与故障排除策略,为工程师实现高可靠性工业自动化集成提供完整解决方案。

2a4s6d8f0g的博客 298

快速排序(双指针法)

一、快速排序的思想是什么? 从数组中选取一个元素作为基准值,将待排序的数组分成左右两部分,左边的部分小于基准值,右边的部分大于基准值。左右两部分继续如此递归下去,不断分裂,直到待排序数组的元素为1,此时递归条件结束。 所以,我们重点关心的就是,在一段待排序数组中选一个基准值(一般选择待排序数组的第一个元素);使用左右两个指针向中间移动,左边的指针在比基准值大的下标时停下,右边的指针在比基准小的下标时停下,双方交换数组元素,继续向左、向右移动。 这一轮的移动到什么地方停止呢?那就是在左右指针下标值相等的

weixin_42780531的博客 3551

Simulink中为Scope模块添加图例的方法

比如我要在Scope模块输出三轴加速度的数据,但三轴数据波形混杂在一起不太好看,此时就需要在Scope模块中添加图例来使波形看起来更加清晰明了。 注:我这里使用的Matlab版本为2019a 1.首先在simulink中打开,需要添加图例的Scope,如图示: 2.在Matlab,command窗口输入: >> set(0,'ShowHiddenHandles','On'); >> set(gcf,'menubar','figure'); 此时你会发现Scope窗口菜单栏多了好几

Kunfly的博客 1万+

双指针法【Python】简单应用——移动元素

双指针法的简单应用——移动元素,可以降低时间复杂度,本文详细解析如何将指定元素移动到数组末尾。

linxinyide的博客 715

CONN工具箱分析fmri数据笔记1

前言一、安装二、预处理三、去噪 前言 CONN:functional connectivity toolbox,是基于MATLAB和SPM的一个对功能磁共振数据进行分析的一个工具箱。可以进行以下分析: Seed-based correlations (SBC), ROI-to-ROI correlations, graph analyses, Independent component analyses(group-ICA), Masked (ICA) Amplitude of Low-Frequency.

weixin_52073820的博客 6587

【深度学习新浪潮】2025年末AI产业动态:泡沫争议、技术突破与2026投资机会解析

2025年末的AI产业在波动中完成了阶段性调整,技术突破与政策支持构筑了长期成长基石,而结构性分化与风险隐患则要求投资者更加精准地把握机会。2026年作为“风险资产的黄金年”,AI全产业链将持续成为资本聚焦的核心,无论是算力国产化的技术突破,还是应用场景的规模化落地,都有望催生一批优质企业。投资者需立足产业阶段特征,理性看待短期波动,聚焦核心技术与政策红利,方能在AI产业的成长浪潮中把握确定性机会。

专注:太空算力、AI infra、异构调度、大模型成本工程 1811

java 快速排序_校招必看攻略之Java常见排序算法004之快速排序

前面咱们详细介绍了冒泡排序法、选择排序、插入排序,今天我们继续学习另一种排序方法-----快速排序。01—快速排序快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排...

weixin_39998859的博客 123

大数据知识面试题-通用(2026版)

序列号 内容 链接 1 大数据知识面试题-通用(2022版) 待续… 2 大数据知识面试题-Hadoop(2022版) 待续… 3 大数据知识面试题-MapReduce和yarn(2022版) 待续… 4 大数据知识面试题-Zookeepr (2022版) 待续… 5 大数据知识面试题-Hive (2022版) 待续… 6 大数据知识面试题-Flume(2022版) 待续… 7 大数据知识面试题-Hbase(2022版) 待续… 8 大数据知识面试题-sqoop(....

拉格朗日的学习笔记 2万+

leetcode75(颜色分类:双指针法)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 题解(一):快速排序,这道题使用排序算法就可以解决,无论是冒泡法还是快排 class Solution { public void sortColors(int[] nums

CY2333333的博客 281

【AUTOSAR-IpduM】-2.2-创建并配置一个接收RX的(Multiplexed-I-PDU)多路复用

案列背景: 在CFG中配置一个发送TX的(Multiplexed-I-PDU)多路复用Frame。 目录 1 在Arxml中创建一个发送的多路复用Frame 2 CFG导入带多路复用Frame的ARXML 2.1 CFG中提示的错误Error 2.2 如何解决CFG中提示的错误Error 3 结尾 <--返回「Autosar_BSW高阶配置」总目录--> <--返回「Autosar_BSW高阶配置」专栏主页--> <--返回「个人博客」首页--&g..

「汽车电子助手」的博客 1572

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

leetcode经典面试150题---1.合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。 请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n

致力于成为顶尖的架构师 410

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

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

7-1 两个有序链表序列的合并 (20分) --- 内存问题再叙

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例: 1 2 3 4 5 6 8 10 题解 这次又是取“并集...

Rainiwalk的博客 656

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Leetcode刷题:88. 合并两个有序数组(多种方法详细解读)

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是**存储在数组 nums1 **中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n。提取主干1.

2301_76886465的博客 1007

剑指Offer----扩展:0-1交换

问题描述: 把一个0-1串(只包含0和1的串)进行排序,你可以交换任意两个位置,使所有的0在前边,所有的1在后边,问最少交换的次数? 方法分析:两个指针,分别指向头和尾,当头指向1,尾指向0的时候,进行交换,直至两个指针相遇! #include #include #include int SwapTime(char *arr, int length) { if (arr

烽火前秦路 621

leetcode刷题第一天

平方后排序和轮转数组

qq_51725723的博客 623

LeetCode27. Remove Element(移除元素)JAVA实现

Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, you must do this by modifying the input arra...

帽帽的博客 971

977.有序数组的平方(C++)

两侧指针的平方一定大于中间的平方,所以两侧向中间以动就行。时间复杂度:快速排序,O(nlogn)空间复杂度O(n):创建了一个辅助数组。时间复杂度O(n):遍历一遍数组。空间排序:原数组操作,O(1)

xaiobai123的博客 318

[面试] 冒泡排序

数组中有n个数,比较每相邻两个数,如果前者大于后者,就把两个数交换位置;这样一来,第一轮就可以选出一个最大的数放在最后面;那么经过n-1(数组的 length - 1) 轮,就完成了所有数的排序。 var arr = [3, 10, 6, 2]; // 遍历数组 for (var i = 0; i < arr.length - 1; i++) { // 这里要根据外层for循环的 i ,逐渐减少内层 for 循环的次数 for (var j = 0; j < arr.lengt

qq_14993591的博客 319

合并两个有序数组

目录 一、需求 二、合并后排序 2.1 思路分析 2.2 代码实现 2.3 复杂度分析 三、双指针法1 3.1 思路分析 3.2 代码实现 3.3 复杂度分析 四、双指针法2 4.1 思路分析 4.2 代码实现 4.3 复杂度分析 五、参考地址 一、需求 A:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使...

皮卡qiu~的博客 253

LeetCode 27. 移除元素

数组

Camp Nou 125

快速排序的挖坑法与双指针法

挖坑法和伪双指针法实现快速排序,以及相关时空复杂度的分析......

m0_73975164的博客 2584
下一篇: 2.第k个数(快速排序选择)
Geometry2
博客等级 码龄8年 2粉丝 4原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值