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++实现二路快排的方法及其源代码。 阅读详情

相关推荐

RK平台MPP编解码实战:从源码编译到性能测试全解析

本文详细解析了在RK(瑞芯微)平台上进行MPP(Media Process Platform)多媒体编解码实战的全过程。从源码获取、交叉编译环境搭建、常见编译问题排查,到测试程序的修改调试与性能测试分析,提供了从零到一的完整指南。文章通过实测数据展示了MPP硬件编解码在嵌入式设备上的高性能与低功耗优势,帮助开发者快速掌握这一关键技术,应用于智能摄像头、视频会议终端等产品开发。

weixin_28273593的博客 546

C++算法之快速排序

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

R_mine的博客 2万+

Oracle迁移至华为GaussDB SQL语法和存储过程转换

在将Oracle数据库迁移至GaussDB时,SQL语法和存储过程的转换是确保应用程序正常运行和数据完整性的关键环节。由于两者在数据类型、函数、过程语言等方面存在差异,必须系统化地进行转换和测试。正则表达式脚本:批量替换常见的语法差异。SQL解析工具:解析SQL脚本,生成GaussDB兼容的语法。代码审查工具:自动检查转换后的代码,确保语法和逻辑正确。将Oracle迁移至GaussDB涉及到SQL语法和存储过程的全面转换。通过系统化的转换步骤、使用合适的工具并结合手动调整,可以确保迁移过程的顺利进行。

weixin_38428874的博客 2401

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

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

weixin_45031801的博客 11万+

手把手复现金蝶云星空V8.1文件上传漏洞(附完整POC与修复方案)

本文深度解析金蝶云星空V8.1文件上传漏洞,提供详细的漏洞复现步骤与完整POC,涵盖技术原理、测试环境搭建及验证流程。同时给出多维防护方案,包括官方补丁部署、临时缓解措施和长期安全加固建议,帮助企业有效防范任意文件上传风险。

weixin_30505225的博客 184

5分钟用AI搞定顶刊级引言!掌握三段式结构+避坑要点,让你的Introduction更有说服力(附提示词)

说明你是怎么来填补这个缺口的,一句话概括你的研究,再简述你采用了什么新方法、新模型或新视角,也就是创新点,最后说明你的方案是怎么克服第二段提到的缺口的,带来了哪些贡献,注意要确保方案与第二段提到的缺口一一对应。以上三段式引言模板,是非常经典的问题导向型结构,相比传统的结构,这种结构更能吸引是审稿人的注意,希望这篇分享的模板能给在你写论文引言时,提供一点帮助。上一段写好后,就在前人研究的基础上,亮出自己的方案,借助AI说明自己的研究,用了什么新方法/框架/理论/视角来填补这个缺口的。

智能AI让学术科研更容易 747

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

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

weixin_41118203的博客 3739

手把手教你用ESP32-S3打造智能聊天机器人-立创实战派

本文将详细介绍如何利用立创ESP32-S3开发板,烧录小智AI程序,快速实现一个功能强大的聊天机器人。

举世誉之而不加劝,举世非之而不加沮,定乎内外之分,辩乎荣辱之境,斯已矣。 9926

C++实现快速排序

C++实现快速排序

weixin_59566851的博客 3万+

170、电机控制中的温升测试

本文以一次IGBT炸管事故为切入点,深入剖析电机控制中温升测试的实质:不仅是温度测量,更是对铜损、铁损、散热效率等热管理问题的系统验证。作者强调测试前热电偶布置、环境记录、预运行的重要性,提出实时监控电流谐波、绕组电阻、散热梯度等关键参数,并通过损耗分离与冷却系统实测,揭示真实热源。结合温升曲线异常分析与经验建议,强调留余量、仿真结合实测、关注瞬态工况等实践要点,警示温升测试是保障可靠性与安全性的核心环节。

2401_88858637的博客 51

6、哈代空间、算子函数及相关概念解析

本文深入探讨了数学中哈代空间与算子函数的核心概念,包括强函数的因式分解、半单零点的定义与性质、Blaschke-Potapov乘积的存在性、Nagy-Foias模型算子的结构与谱分析、可数集合的相关性质(如Carlesonian集合、稀有集合等)、简单分式族的可分性与基性质,以及指数型整函数的增长特性。文章还分析了这些数学对象之间的内在联系,并通过图表与表格形式直观呈现了集合性质与函数空间结构的关系。这些理论不仅在数学分析和泛函分析中具有重要意义,也在信号处理、量子力学等应用领域具有广泛价值。

yhn4567890的博客 171

C++实现 快速排序

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

weixin_59043381的博客 1万+

ESP32设备驱动-VCNL4040趋近传感器

VCNL4040 将趋近传感器 (PS)、环境光传感器 (ALS) 和高功率 IRED 集成到一个小型封装中。它通过CMOS工艺将光电二极管、放大器和模数转换电路集成到一个芯片中。

视觉与物联智能 945

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

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

C++中的快排模板

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

qq_42184039的博客 335

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

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

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

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

hlyd520的博客 573

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

快排详解

推荐先看看前言: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、付费专栏及课程。

余额充值