C++中的快排

手撕代码题:数据流中的中位数 python C++ 【快排,堆排序】 题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 阅读详情

算法的思想,将要排序的链表分成两部分A和B,A中初始放入链表中的第一个元素,B为链表中的剩余元素。将B中的元素一次插入A中,并排好顺序,直到B中元素为空。

代码奉上= =、

#include <iostream>
using namespace std;
struct Node{
int element;
Node *next;
};
Node *h = NULL;
struct ANode{
int element;
ANode *next;
};
ANode *head = NULL;
bool insert(int a,Node *&h){
int click = 0;
Node *p ;
p = new Node;
p->element = a;
if (h ==NULL)
{
h = p;
p->next = NULL;
click = 1;
}else{
Node *qn ;
qn = h;
while (qn->next!=NULL)
{
qn = qn->next;
}
qn->next = p;
p->next = NULL;
click = 1;
}
if (click ==0)
{
return false;
}else
return true;
}


ANode *sort(Node *&h){
Node *q = h;
ANode *p;
p = new ANode;
p->element = q->element;
head = p;
h = h->next;
p->next = NULL;
delete q;
while (h!=NULL)
{
Node *q = h;
ANode *p,*p1 = head,*p2 = head;
p = new ANode;
p->element = q->element;
while ((p->element>p1->element)&&(p1->next!=NULL))
{
p2 = p1;
p1 = p1->next;
}
if (p->element<p1->element)
{
if (p1==head)
{
head = p;
p->next = p1;
h = h->next;
delete q;
}else{
p2->next = p;
p->next = p1;
h = h->next;
   delete q;
}
}
else if (p->element ==p1->element)
{
if (p1==head)
{
head = p;
p->next = p1;
h = h->next;
delete q;
}else{
p2->next = p;
p->next = p1;
h = h->next;
delete q;
}
}
else if (p1->next ==NULL)
{
p1->next = p;
p->next = NULL;
h = h->next;
delete q;
}
}
return head;
}
void main(){
int a;
bool t;
int i=0;
while(true)
{
char ch;
cout<<"请输入要插入的数值:";
cin>>a;
t=insert(a,h);
if(t)
cout<<"插入成功"<<endl;
else
cout<<"插入失败"<<endl;
cout<<"要继续插入吗?(y/n)";
cin>>ch;
if(ch=='N'||ch=='n')
break;//break的作用是退出包含它的最内层循环
}
Node *q=h;
cout<<"链表的元素依次为:"<<endl;
while(q->next!=NULL)
{
cout<<q->element<<' ';
q=q->next;
}
cout<<q->element<<endl;
head=sort(h);
ANode *q1=head;
cout<<"排序后的链表元素依次为:"<<endl;
while(q1->next!=NULL)
{
cout<<q1->element<<' ';
q1=q1->next;
}
cout<<q1->element<<endl;
}

感觉这个代码主要是要理清楚算法。

然后想到了程序=数据结构+算法这句话的真谛、

晚安晚安,碎告碎告咯

C++实现快速排序算法——以二路快排为例 快速排序是一种高效的排序算法,也是经典的分治思想的体现。它不断地将待排序序列划分成较小和较大的两个子序列,并递归地处理这两个子序列,直到整个序列有序。其中,二路快排是快速排序的一种重要变种。二路快排的基本思路是先找到一个基准数,然后将大于等于基准数的元素都放在右侧,小于等于基准数的元素都放在左侧。以上就是二路快排的C++代码实现,使用时只需传入待排序序列的首尾下标即可。以下是二路快排的C++代码实现,代码中使用了递归和指针操作。下面,我们就来介绍C++实现二路快排的方法及其源代码。 阅读详情

相关推荐

命名管道和匿名管道

我们知道进程间是可以通信的。可以达到数据传输、资源共享、事件通知、进程控制等目的。进程间通信主要包括管道、系统IPC,套接字等。 管道分为三种: 普通管道:一是单工,只能单向传输 ,二是仅能在父子进程或者兄弟进程中使用。 流管道:去除了第一种限制,为半双工,可以双向传递, 命名管道:去除了第二种限制 ,可以在很多并不相关的进程 中进行通信。 1、普通管道 int pipe(int f...

ffsiwei的博客 1万+

C++算法之快速排序

C++算法之快速排序 文章目录C++算法之快速排序一、快速排序引出二、代码实现三、复杂度分析 一、快速排序引出 我们知道,给一个长度为n的序列排序,有三种很简单的算法:选择排序、冒泡排序、插入排序。这三种算法的复杂度均为O(n^2)。 如果按照计算机1秒钟可以进行10^8次计算作为参照,那么它1秒之内可以排序的序列长度大概为10^4这个数量级。 然而,在实际生活中,10^4级别并不是一个很大的数字,比如说山东每年会有超过50万人参加高考。如果我们想将山东省内所有学生按照高考成绩排序的话,使用O(n^2)

R_mine的博客 2万+

从零开始用TS开发babylonjs - 本机环境搭建

babylonjs,初始化本地安装,web3d引擎

han3527638的专栏 798

快速排序算法C++实现(超详细解析!!!!)

快速排序,其实是一种分治算法,那么在了解快速排序之前,我们先来看看什么是分治算法。在算法设计中,我们引入分而治之的策略,称为分治算法,其本质就是将一个大规模的问题分解为若干个规模较小的相同子问题,分而治之。

weixin_45031801的博客 11万+

ADS学习笔记 1. 功率放大器设计

基于ADS2023 update2的学习笔记1.功率放大器设计

u014087103的博客 1万+

rfid标签技术原理

奇怪的是,RFID标签技术原理的深入剖析不仅揭示了其背后的奥秘,也让我们更加全面地认识到这一技术在数字化转型中的重要性和潜力。随着技术的不断进步和应用场景的不断拓展,RFID标签将在更多领域发挥重要作用,为物联网、智能制造等领域的发展注入新的活力。这意味着在一个读写器的覆盖范围内,可以同时读取多个RFID标签的数据,大大提高了数据收集的速度和效率。:RFID标签的“大脑”,负责存储和处理数据。芯片内部集成了存储器、控制逻辑和射频接口等电路,能够接收来自读写器的射频信号,执行相应的数据处理和通信任务。

x3088的博客 2159

【算法】C++快排——通俗易懂的理解方式

C++快速排序(Quick sort)一、排序算法二、快排思路1.思路:分治、“挖坑”2.步骤三、测试代码 一、排序算法 排序算法大体可分为两类: 一种是稳定的排序算法,主要有:冒泡排序,插入排序,归并排序 另一种则是不稳定的排序算法,时间复杂度可以达到O(n),主要有:选择排序,希尔排序,堆排序,快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个元素要O(nlogn)次比较。在最坏状况下则需要O(n^2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他O(nlogn)

weixin_41118203的博客 3739

【RK3588 NPU性能调优实战】多线程异步推理YOLOv5,榨干6TOPS算力

本文详细解析了如何在RK3588 NPU上通过多线程异步推理优化YOLOv5目标检测性能,实现6TOPS算力的最大化利用。通过线程池设计、流水线化帧处理及避开内存带宽瓶颈等技巧,将NPU利用率从30%提升至82%,帧率显著提高至61.2FPS。文章还提供了环境配置、代码实现及性能对比数据,助力开发者高效部署AI模型。

weixin_29034963的博客 343

C++实现快速排序

C++实现快速排序

weixin_59566851的博客 3万+

嵌入式工程师必学(9):USB 3.0协议理解

USB3.0和USB2.0相比,在线缆上从4根线(Vbus、GND、D+、D-)变为了8根线(Vbus、GND、D+、D-、SSRX+\SSRX-\SSTX+\SSTX-),可见增加的4根线都是和超速相关的,新增加的超速有两类,分别为:超速Gen1(5.0Gbps),超速+Gen2(10Gbps),还兼容USB2.0的3类速率:low-speed(1.5Mbps),full-speed(12Mbps),andhigh-speed(480Mbps)。从设计可以看出,USB3....

码农17年的博客 1万+

【WorkBuddy专栏58】腾讯为什么要「自己打自己」——7款AI智能体产品全景对比与「赛马」逻辑深度拆解

【WorkBuddy专栏57】你的左侧空间不是「日任务清单」——工作空间才是 WB 变聪明的核心秘密

AI人人懂 692

C++实现 快速排序

函数定义了两个指针 left 和 right,分别初始化为 strat 和 end。接下来,左右指针开始分别从左侧和右侧遍历数组arr,找到需要交换的元素并将其交换位置。left++;right--;第一个while循环,left指针一直往右移动,直到找到大于pivot与arr[right]应该交换的元素。第二个while循环,right指针一直往左移动,直到找到小于pivot与arr[left]应该交换的元素。

weixin_59043381的博客 1万+

诊断测试工具CANoe.DiVa从入门到精通系列——开门见山

### 工具主要用于测试ECU的诊断功能。关于自动化诊断测试可以分为如下内容: ### -> 1、根据诊断需求规范进行cdd文件的编辑(现阶段主要是诊断问卷调查表); ### -> 2、新建Diva工程,导入对应的诊断数据库文件生成测试用例; ### -> 3、新建CANoe工程,导入CANoe.DiVa生成的Diva工程; ### -> 4、根据测试报告进行错误处理。

Soly_kun的博客 3565

LeetCode-215数组中的第K个最大元素-快排-cpp

LeetCode-day45-数组中的第K个最大元素-快排-cpp题目回顾题解cpp 题目回顾 传送门 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 ...

h1astro的博客 229

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

IMSL CNL 7.0.0 (x86-64)Crack

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

C++中的快排模板

其中 size_t hashnum = std::hash<size_t>{}(size);是为了随机从0-size-1中挑选出一个下标进行第一次快速排序迭代。

qq_42184039的博客 335

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

【C++算法】45.分治_快排_数组中的第K个最大元素

我们分别设三个区域的元素个数为。算法有两种办法:堆排序算法。

hlyd520的博客 573

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

快排详解

推荐先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm  其实这一篇我老早就写过了,只不过最近在总结《算法导论》,而第七章就是快速排序,我当初

Challenge_C_PlusPlus的专栏 1万+

快排 C++

【代码】快排 C++

laocooon的博客 644

【C++算法】分治——快排

分治——快排

dab112的博客 529

C++算法(7)分治-快排

当nums[i]==2时,swap(nums[--right],nums[i]),交换之后,nums[i]为一个未扫描的数,nums[right]为2,此时i不用++,因为要扫描当前的,所以写成swap(nums[--left],nums[i])当nums[i]==0时,nums[++left]与nums[i]交换,交换之后nums[i]为1,nums[left]为0,符合要求,i继续向前扫描,i++,那么可以写成swap(nums[++left],nums[i++])当nums[i]==1时,i++

lxl1307的博客 515

算法--自己写快排模板与C++快排库函数使用

#include typedef struct { int num; int grade; }STUDENT_INFO_T; STUDENT_INFO_T student[101]; //声明一个COMP类型函数指针 以后就可以直接用COMP定义该函数指针 typedef int (*COMP)(const STUDENT_INFO_T *, const STUDENT_INFO

a656343072的专栏 1万+

数据结构与算法之随机快排算法

数据结构与算法之随机快排算法

weixin_47225948的博客 658

面试中的排序算法(Part 2)

荷兰国旗问题 在说随机快排之前,我们首先要谈一下荷兰国旗问题,这个方法的一个重要拓展就是快排问题! 我们把荷兰国旗问题用数组的形式表达一下是这样的: 给定一个整数数组,给定一个值K,这个值在原数组中一定存在,要求把数组中小于K的元素放到数组的左边,大于K的元素放到数组的右边,等于K的元素放到数组的中间,最终返回一个整数数组,其中只有两个值,分别是等于K的数组部分的左右两个下标值。 比如,给定一个数...

TeddyZhang的博客 271

快排之C++

#include #include   #include #include using namespace std; //输出函数 void display(vector &v) { for(int i=0;i cout cout } //快排函数 void quick_sort(vector &v,int min1,int max1) {   if(min1>

zhinengsun的博客 646

Java版和C++版实现快速排序和合并排序

1. 快排 快排选择的思想是选择一个基值,基值左边的数比基值小,基值后边的数比基值大。 C++实现 #include <iostream> #include <vector> using namespace std; int partition(vector<int> &vec, int low, int high) { int piv...

dadan的博客 307

手撕快排 C++

面试手撕快排 C++

Enochzhu的博客 567
上一篇: C++实现八皇后问题
下一篇: 为什么要用面向对象码代码= =、
callmedhh
博客等级 码龄14年 19粉丝 22原创
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值