算法数据结构笔记 快速排序

关于爬虫源影视资源设置 本文介绍了Omnibox 2.1.3版本的爬虫脚本配置方法,重点演示了如何添加猫眼资源数据源。脚本包含完整的API请求处理、数据格式化、视频详情获取和弹幕匹配等功能模块。通过环境变量配置采集站API地址和弹幕API地址,支持视频列表获取、分类检索、详情查询和播放地址解析等功能。脚本采用模块化设计,包含完善的错误处理和日志记录机制,能够将采集站返回的数据转换为标准格式,并支持批量获取视频详情来丰富数据。同时提供了弹幕匹配功能,可根据视频文件名或播放地址自动匹配相关弹幕资源。 阅读详情

 快速排序通过左右两边各指定一个指针,不断向中间靠拢,如果左边的指针找到比基准点大的,或者右边的指针找到比基准点小的,就把他们交换,基准点一般是数组的第一个的值。

左右指针指向同一个值,就把这个值和基准点交换。我们就找到了基准点本来的的位置;很显然:虽然顺序不对,但他的左边都是比他小的,右边都是比他大的,比如:

4,1,3,6,9,7,8

虽然顺序不对,但注意6这个数字,即使是完全从小到大排列:

1,3,4,6,7,8,9

他还是这个位置。

然后递归调用,慢慢分解,就排序好了。

 

下边是维基百科的图:

 

#include <stdio.h>
#include <stdlib.h>
int *a, t;

void fuck(int left, int right)
{
	if (left > right)
		return;

	int temp = a[left];
	int i = left;
	int j = right;

	while (i != j)
	{
		while (a[j] >= temp && j > i) //必须先从右往左找
			j--;
		while (a[i] <= temp && j > i)//再从左向右找
			i++;

		if (i!=j) //当他们没有没有相时就交换吧
		{
			int k = a[i];
			a[i] = a[j];
			a[j] = k;
		}
	}

	//找到了那个点,把基准点和i交换
	a[left] = a[i]; 
	a[i] = temp;

	fuck(left, j - 1); //递归调用,先搞左边的
	fuck(j + 1, right); //然后递归右边的
}

int main()
{
	int len;
	printf("输入需要排序数字的数量\n");
	scanf_s("%d", &t);
	printf("输入%d个数字吧\n", t);
	a = (int*)malloc(sizeof(int)*t);//为a开辟排序数量的内存
	
	for (int i = 0; i < t; i++)
	{
		scanf_s("%d", &len);
		a[i] = len; //循环读入t个数量
	}

		fuck(0, t - 1); //调用快速排序函数,这是主体。

	for (int i = 0; i < t; i++)
		printf("%d ", a[i]);

	printf("\n");
	system("pause");
	return 0;
}

 

AgentScope 实战训练营-7 种多智能体协作模式详解 本教程基于阿里巴巴开源的AgentScope Java框架,系统讲解多智能体系统的开发方法。涵盖7种核心协作模式:Pipeline流水线、Routing路由、Handoffs智能体交接、Supervisor监督器、Subagent子智能体、Skills技能系统及Workflow工作流。详细阐述ReActAgent、AgentScopeAgent、StateGraph等核心概念,提供完整的配置示例与代码实现,帮助开发者快速掌握基于Spring AI Alibaba的多智能体应用开发。 阅读详情

相关推荐

FreeRTOS-Plus-CLI在STM32F429上的高效移植与调试技巧

本文详细介绍了如何将FreeRTOS-Plus-CLI高效移植到STM32F429平台,并分享关键的调试技巧。内容涵盖使用HAL库进行底层驱动适配(特别是DMA+IDLE中断方案)、工程集成、自定义命令开发以及常见问题解决方案,旨在帮助开发者快速为嵌入式系统添加强大的命令行调试接口,提升开发与维护效率。

weixin_29224309的博客 336

Java数据结构与算法笔记——快速排序

文章目录算法原理实现分割数组的思路Java代码实现快速排序算法提升提升效率后的算法实现处理小划分 算法原理 先通过第一趟排序,将数组原地划分为两部分,其中一部分的所有数据都小于另一部分的所有数据。原数组被划分为2份。 通过递归的处理,再对原数组分割的两部分分别划分为两部分,同样是使得其中一部分的所有数据都小于另一部分的所有数据。这个时候原数组被划分为了4份。 步骤1,2被划分后的最小单元子数组来看,它们仍然是无序的,但是,它们所组成的原数组却逐渐向有序的方向前进。 这样不断划分到最后,数组被划分为多个由一

Mr_Wanderer的博客 556

关于mos管的压降问题(项目遇到问题总结)

在研发过程中没有出现问题的板子,到了小批时竟出现雷达一直在触发???找了大几天,没有头绪。心中疑惑颇多,加上老板催促,自考等原因,真是压力山大。4月份自考,只有差不多一个月时间了吧,没有什么大的收获,反而在查找硬件问题的过程中,发现了一个自己忽视的一个问题,就是关于Mos管的压降问题。 备考的过程崎岖不平,工作又问题多多,孰轻孰重,如何取舍?从心理来说,不想取舍什么,只是有所得就可以,过不了就过不了呗,已经毕业十五年了,没这个本科文凭不也过来了吗?只是代表了自己在这一段时间的思考,自己兴趣吧,没什么大不了

guangod的博客 2万+

数据结构_算法_快速排序_笔记

看韩老师讲的感觉有点抽象,而且感觉以中间位置的值作为初值有点多余,如果跳过还好,不跳过的话,会多一些将初值位置不断交换的操作,效率比起以0位置作为初值也差一点(八十万条排序下); 又去看了网上的一种思路,感觉也还可以,理解起来比较简单。他的思想就是以0位置为初值,跳过初值,而且加上了l<r的限制,这样就不会出现l>r的情况,最终肯定是l=r,但他这样写的话只能让r先左移,不然就出错了。这是因为在不会出现l>r的基础上,让r先左移,最终r会停在一个小于初值的位置上,接着l也会停在这个位置上,

qq_44195304的博客 198

Android 12 HAL开发避坑实录:手把手教你用AIDL在Native层实现一个可开机自启动的Service

本文详细介绍了在Android 12 HAL开发中,如何通过AIDL在Native层实现一个可开机自启动的Service。从环境准备、AIDL接口定义、服务实现到VINTF集成与SELinux策略配置,提供了完整的实战指南,帮助开发者避开常见陷阱,提升开发效率。

weixin_28314575的博客 322

FRM(Financial Risk Manager,金融风险管理师)知识点总结归纳

FRM知识点总结(150字) FRM考试分为两级:一级侧重基础理论和工具,包含风险管理基础、定量分析、金融市场产品、估值与风险建模四大模块,涵盖风险管理框架、统计学方法、衍生品定价及VaR计算等核心内容。二级聚焦实际应用,分为市场风险、信用风险、操作风险、流动性风险、投资管理和市场前沿六大模块,深入探讨高级风险度量技术(如极值理论)、信用风险模型、巴塞尔协议及新兴风险议题。考试体系贯穿"风险识别→度量→管理→监管"逻辑主线,强调定量分析与实务案例的结合,覆盖传统金融风险和区块链、ESG等

极客神殿 1446

C#数据结构与算法学习笔记 快速排序

快速排序 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 class QuickSort1 { public static void Sort(int[] arr) { int n = arr.Length; Sort(arr, 0, n - 1); }

Mr_Tfos的博客 288

DSP28335与Vofa+上位机通信实战:SCIb配置避坑指南(附完整代码)

本文提供DSP28335与Vofa+上位机通信的实战指南,重点解析SCIb模块配置的常见问题与解决方案。针对研旭开发板的硬件连接、波特率精确计算、FIFO高效使用以及FireWater协议封装进行了详细说明,并附有完整代码,帮助开发者快速实现实时数据可视化与波形分析,提升调试效率。

weixin_29172963的博客 152

三郎数据结构算法学习笔记:快速排序

三郎数据结构算法学习笔记:快速排序快速排序法介绍基本思想:图解运行结果源代码 快速排序法介绍 快速排序(Quicksort)是对冒泡排序的一种改进。 基本思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行,以此达到整个数据变成有序序列 图解 运行结果 不愧是快速排序:排序前和排序后一秒内完成 源代码 package com.atguigu.sort; import ja

m0_51684972的博客 279

具身智能:从理论突破到场景落地的全解析

具身智能(Embodied Intelligence)是人工智能与机器人学深度融合的前沿领域,其核心在于通过物理实体与环境的动态交互实现智能行为。区别于传统 AI 的 “离身性”(如语音助手仅依赖数据输入),具身智能强调 “智能体通过身体感知世界并反作用于环境”,形成 “感知 - 决策 - 行动” 的闭环。例如,能自主避障的配送机器人、可精准抓取异形物体的机械臂,均通过传感器网络与环境实时互动,在试错中优化行为策略。

LeeKumaの技术Note 2684

量化策略分享之ST股弱转强,回测年化123%

本策略的核心是精选ST股票,国九条过滤,防止直接暴雷退市,只做ST股票的弱转强,弱转强的认定标准是前日涨停但昨日不涨停,昨日收盘价大于前一日最低价,昨日收盘价大于10日线,昨日成交量大于前一日的成交量但小于前一日成交量的10倍,股价大于1;这类股票强势,有资金介入,能获得超额收益。

qq_29301281的博客 1269

数据结构与算法(Java篇)笔记--快速排序

在我们的程序中,排序是非常常见的一种需求,提供一些数据元素,把这些数据元素按照一定的规则进行排序。比如查询一些订单,按照订单的日期进行排序;再比如查询一些商品,按照商品的价格进行排序等等。所以,接下来我们要学习一些常见的排序算法。快速排序是另外一种分治的排序算法,它将一个数组分成两个子数组,将两部分独立的排序。快速排序和归并排序 是互补的:归并排序将数组分成两个子数组分别排序,并将有序的子数组归并从而将整个数组排序,而快速排序的 方式则是当两个数组都有序时,整个数组自然就有序了。

JMFive的博客 287

Python 爬虫实战:淘宝直播间实时数据抓取(弹幕分析 + 流量监控)

随着电商直播的迅猛发展,淘宝直播已成为品牌推广和商品销售的重要阵地。通过爬取淘宝直播间的实时数据,包括弹幕互动和流量信息,可以帮助商家深入了解用户行为、优化直播策略,同时为市场分析和商业决策提供数据支持。本文将深入探讨如何利用 Python 爬虫技术实现对淘宝直播间实时数据的抓取,并进行弹幕分析和流量监控。

u014481728的博客 733

数据结构与算法学习笔记——快速排序、归并排序

快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 实现思路 代码实现 import java.util.Arrays; public class QuickSort { public static void main(String[] args) { in

qq_29384339的博客 427

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

WINCC7.3破解文件

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

算法与数据结构笔记17——快速排序(Quicksort)

前言 前面我们说到冒泡排序,下面要讲的快速排序是对冒泡排序的改进。 快速排序的概述 快速排序是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排序代码示例 package com.wyb.sort; import java.util.Arr...

裕博的博客 333

lwip-2.0.3

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

数据结构与算法学习笔记九 --- 快速排序算法

快速排序算法(Quick Sort) 快速排序算法是一种递归排序算法; 其原理是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 简单点理解就是:以序列中的任意一个元素为基准(一般以第一个元素),通过逐个比较后,找到这个基准元素的合适位置(即在基...

Hajo 274

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

数据结构与算法-排序算法-快速排序-笔记整理《十》

快速排序基本思想 从无序数组中按照一定规则选取一个数作为中间数字,然后整个数组按照这个数据分为两个独立的部分,其中的一部分所有的数据都比这部分小;然后按照这个规则继续拆分直到最后拆分的数据的最小单位为1;整个过程可以通过递归来实现 示意图 代码示例 public class QuickSort { public static void main(String[] args) { ...

郭敬仰的博客 292

数据结构与算法笔记(十)—— 快速排序

什么是快速排序 快速排序(英语:Quicksort),又称为交换排序,通过一趟排序将要排序的数据分割为 独立的两部分。假设要排序的列表是 A[0]……A[N-1],首先任意选取一个数据(通常选用 列表的第一个数)作为基准数据,然后将所有比它小的数都放到它左边,所有比它大的数都 放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算 法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 步骤 设置两个变量 low、high,排序开始的时候:low=0,high=N-

别呀的博客 249

Java快速排序算法、三路快排(Java算法和数据结构总结笔记)[7/20]

快速排序算法代码实现、三路快排代码实现、快速排序算法和三路快排的关系

川子的博客 1134

数据结构和算法笔记--5快速排序

堆排序 堆的向下调整性质 假设根结点的子树都是堆,但是根结点不满足堆的性质。 可以通过一次向下调整使其变成一个堆 堆排序的过程 1.建立一个堆 2.得到堆顶元素为最大元素 3.去掉堆顶,将堆最后一个元素放到堆顶,此时可通过一次调整使得堆变得有序 4.堆顶元素为第二大元素 5.重复步骤3,直到堆变空 构造堆 由下至上,由叶至根 调整函数: def sift(li, low, high): # param li:列表 # param low:堆的节点位置 # param high: 堆的最后一

Mr_Carrot的博客 149

数据结构(邓俊辉)学习笔记】排序 1——快速排序:算法A

快速排序:算法A

weixin_44399845的博客 1560

左神数据结构与算法笔记-----快速排序

快速排序 算法介绍 原理分析 代码 复杂度分析 一、算法介绍 快速排序(Quicksort),是对冒泡排序的一种改进,由C. A. R. Hoare在1960年提出。 二、原理分析 快速排序算法的思想是:分治+排序。 在这里我们先介绍它的整体过程: 1、我们先从数组中选取一个数x(可随机选取)。 2、将数组分为三个区域:<x区域、=x的区域和>x的区域(各个区域内部不要求有序)。 3、找到=x的边界,并对x<区域和>x区域的数分别进行“2”操作(通常采用递归),每次递归确定一个数

weixin_46236591的博客 844

算法与数据结构学习笔记(18):排序之快速排序

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...

光脚小孩的博客 168

数据结构与算法学习笔记----快速排序

给定一个长度为n的整数序列,使用快速排序进行从小到大排序,并输出。个整数(整数均在1~10。,表示整数序列元素个数。范围内),表示整个序列。个整数,排序好后的序列。

weixin_60278491的博客 229

数据结构与算法学习笔记——排序算法(五):快速排序

1、介绍 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 2、算法分析 3、代码实现 ...

最初的模样 217

数据结构与算法学习笔记-排序-快速排序

平均时间复杂度为O(nlogn)的快速排序算法

weixin_43730740的博客 170
上一篇: 算法数据结构笔记 冒泡排序
下一篇: 算法数据结构笔记 栈和队列
崔佳宇_
崔佳宇_ 优质创作者: 嵌入式与硬件开发技术领域 优质创作者: 嵌入式与硬件开发技术领域
博客等级 码龄10年 1万+粉丝 173原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值