快速排序法!!

Java 算法:随机化快速排序法 由于当数组有序时,也就是快速排序法的最差情况下,每次选定的都是最左边的元素,而我们又希望能选择整个数组中间的位置元素,如果不能准确的定位中间位置的元素,我们可以利用随机选择一个元素,此时的利用随机选取的快速排序的期望值为nlogn。 import java.util.*; public class QuickSort { // 对arr[l...r]部分进行partition操作 ... 阅读详情

#include<iostream>
using namespace std;

int AdjustArray(int s[], int L, int R)
{
    int i=L, j=R, x=s[i]; 
	while(i<j) //i一直都在左边,一直都是小于j的。直到最终i==j 位置 跳出循环。
	{
		// from right to left
		while(i<j && s[j]>=x)
		{
			j--; //从右往左,当s[j]>x时,那么那个位置就不用管,往右减一个位置,直到s[j]<x。
		}
		if (i<j && s[j]<x) 
		{
			s[i]=s[j]; //随后将右边s[j]给填到左边第一个s[i]中,继续往右边走。 i++
			i++; 
		}
		// from left to right
		while(i<j && s[i]<x)  
		{
			i++; //从左往右,如果s[i]<x 就往右走。 直到s[i]>x
		}

		if(i<j && s[i]>x)
		{
				s[j]=s[i];
				j--;//当s[i]>x时,就把s[i]这个数填入到前面s[j]出坑的那个位置。 然后出坑的时候的位置继续往左走。
		}
	}

	s[i]=x; //循环跳出来 最终s[i]==x 就是i位于了 数组的中间位置。

	return i; //返回这个中间位置。
}

//这点有点难理解 因为是连续函数本身自己调用,而且下面调用了两次。结束表示就是i 在不断变化,最后和L和R已经相等,没有无法进行排序。 这是我的想法,因为同时左右空间都在循环,解析来左右空间下面的子空间(左右)也在循环,很复杂所以,只能这样子想 明天看看继续缩减到一个函数内。!
void quicksort1(int s[], int L, int R)
{
	if (L<R)
	{
		int i=AdjustArray(s,L,R);
		quicksort1(s,L,i-1);
		quicksort1(s,i+1,R);
	}
}

int main()
{
	int s[]={1,2,3,4,5,6,89,454,5,1, 4, 3, 4, 6, 1, 35,  8, 4};
	int L =0, R=17;
	quicksort1(s, L, R);
	for (int i =0; i<18; i++)
	{
		cout<<s[i]<<endl;
	}
	return 0;
}


这样看着比较麻烦 把这个函数放在一个函数里面:

#include<iostream>
using namespace std;

void quicksort1(int s[], int L, int R)
{
	int i=L, j=R, x=s[i]; 
	while(i<j)
	{
		// from right to left
		while(i<j && s[j]>=x)
		{
			j--;
		}
		if (i<j && s[j]<x)
		{
			s[i]=s[j];
			i++; 
		}
		// from left to right
		while(i<j && s[i]<x)
		{
			i++;
		}

		if(i<j && s[i]>x)
		{
				s[j]=s[i];
				j--;
		}
	}
	s[i]=x;
	if (L<R)
	{
		quicksort1(s,L,i-1); //递归在左半部分排序。
		quicksort1(s,i+1,R); //递归在右半部分排序。 最终断开的条件是左半部分已经L==R饱和排完序了,右半部分也饱和排完序。 
	}
}


int main()
{
	int s[]={1,2,3,4,5,6,89,454,5,1, 4, 3, 4, 6, 1, 35,  8, 4};
	int L =0, R=17;
	quicksort1(s, L, R);
	for (int i =0; i<18; i++)
	{
		cout<<s[i]<<endl;
	}
	return 0;
}

快速排序怎么画 书上有 我已经花了好多次了:

快速排序其实是冒泡排序的一个高级算法。

快速排序的时间复杂度是O(nlogn) 最坏的情况就是冒泡排序O(n^2)

快速排序的空间复杂度是(log2N);


Macbook Pro Bootcamp 安装触控板驱动mac-precision-touchpad在Windows系统下实现更好的触控板操作 由于很多软件的限制,所以不得不在Windows和MacOS之间进行切换,然而,Windows下虽然Bootcamp提供了触控板的驱动,然而只能实现简单的上下滑动和点击等操作,而且在滑动页面的时候滑动非常不流畅,体验极差。 今天无意间发现了一款第三方撰写的驱动,可以较为完美地实现Macbook笔记本在Windows系统下的触控板操作支持,通过在我的2015款Macbook Pro(A1502)进行安装测试,感觉体验很不错,在这里分享给大家。 驱动来自于Github上的imbushu,他的项目地址如下: htt 阅读详情

相关推荐

C# 异步编程详解(Task,async/await)

同步和异步主要用于修饰方法。当一个方法被调用时,调用者需要等待该方法执行完毕并返回才能继续执行,我们称这个方法是同步方法;当一个方法被调用时立即返回,并获取一个线程执行该方法内部的业务,调用者不用等待该方法执行完毕,我们称这个方法为异步方法。异步的好处在于非阻塞(调用线程不会暂停执行去等待子线程完成),因此我们把一些不需要立即使用结果、较耗时的任务设为异步执行,可以提高程序的运行效率。

luxingyu329的博客 4156

快排的三种方法

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。

C_Rio的博客 5579

DS250DF410寄存器配置实战:从原理到调试的高速SerDes信号优化指南

在高速串行通信领域,SerDes(串行器/解串器)技术是实现芯片间高速数据传输的核心。其工作原理是通过时钟数据恢复(CDR)从串行数据流中提取时钟,并利用均衡技术补偿信道损耗。这项技术的核心价值在于突破PCB走线或电缆的带宽限制,确保在25Gbps及以上速率下数据的可靠传输。其应用场景广泛覆盖数据中心、高性能计算和通信设备中的高速背板、光模块及芯片互连。本文以TI的DS250DF410多通道重定时器为例,深入剖析其寄存器配置,特别是如何通过精细调控其自适应均衡器和眼图监测模块,实现对高速链路的信号整形与质量

aodiyi6351的博客 386

【排序算法】—— 快速排序

快速排序,霍尔法,挖坑法,前后指针法,小区间优化,三数取中,快速排序非递归,快速排序递归,快速排序的优化,快速排序提高效率的方法

2302_80105876的博客 1万+

C# 开发 ACS 运动控制系统:从入门到高阶应用实践

起始位置</param>/// <param name="endPos">结束位置</param>/// <param name="maxVelocity">最大速度</param>/// <param name="maxAcceleration">最大加速度</param>/// <param name="maxJerk">最大加加速度

品质生活,极致编程。 2856

02.1 知识图谱工具 Protege的下载安装与使用

Protege的下载安装与使用 本文是王昊奋老师《知识图谱》系列笔记第2.1篇。 文章目录Protege的下载安装与使用0 相关介绍0.0 Protege相关介绍0.1 Protégé的特点0.2 Protégé的用途1 Protege的下载1.1 准备工作:安装配置JAVA环境1.2 官网下载2 Protege的安装2.1 直接解压缩2.2 双击运行3 Protege的使用实例-创建类...

和而不流 7万+

快速排序详解

1.什么是快速排序 我们知道排序有很多种,常见的如希尔排序,插入排序,选择排序,堆排序等等,而快速排序也是排序家族中的一员。因为其在大多数情况下有着优秀的综合性能,快速排序的快速也算是实至名归,接下来就为大家讲解快速排序的思想与实现。 2.快速排序的核心思想 快速排序通过多次比较与交换来完成排序。而这个过程又被分为了多次重复单趟排序,接下来我们先从每一趟的排序讲起。 快速排序的单趟排序思想是: 在一个无序数组中取一个数key,每一趟排序的最终目的是:让key的左边的所有数小于key,key的右边都

LiangXiay的博客 11万+

Spring Boot 微服务 API 网关实战:Spring Cloud Gateway 整合,搞定路由转发 + 统一认证 + 限流熔断(企业级落地)

摘要:本文详细介绍了SpringCloud Gateway在微服务架构中的核心作用与实现方案。作为API网关,它解决了服务入口分散、认证冗余、流量失控等痛点,提供路由转发、统一认证、限流熔断等能力。文章通过图书管理系统案例,演示了SpringBoot整合Gateway的全流程,包括基础路由配置、JWT全局认证、局部参数校验、Sentinel限流熔断以及Nacos动态路由等核心功能实现。特别强调了企业级落地中的关键注意事项,如路由顺序、过滤器执行顺序、HTTPS配置等。该方案能有效构建统一、安全、高效的微服务

lamehsl的专栏 1382

java 数据结构与算法 ——快速排序法

java 数据结构与算法 ——快速排序法

weixin_59796310的博客 2799

【机器学习与数据挖掘实战 | 商务】案例03:基于k近邻算法的非侵入式电力负荷监测与分解的电力分析

本案例结合非侵入式电力负荷监测与分解的案例,重点介绍了在数据可视化的辅助下k近邻算法的应用。首先利用数据可视化寻找数据的特征,构建特征集合。然后构建k近邻模型,利用构建的特征集合训练模型,接着利用该模型对单一设备所属类别进行判定,最后计算实时用电量。

Morse_Chen的博客 2304

SAP 未清PO数量 = 采购订单数量 - 已收货数量

本文介绍了SAP系统中查询未清PO数量的6种方法:1.标准采购报表(ME2L/ME2M/ME2N)适合业务用户快速查询;2.物料需求报表(MD04)可查看单个物料的供需情况;3.SQVI快速查询器提供自定义字段的灵活性;4.ABAP报表适合开发人员处理复杂逻辑;5.SAPQuery经配置后可供业务用户使用;6.BI/HANA方案适合大数据量分析。每种方法各有优缺点,用户可根据自身技术水平和具体需求选择,日常查询推荐使用标准采购报表ME2L/ME2M。

金牌架构师 1872

算法系列九:十大经典排序算法之——快速排序

快速排序

初心不改 3888

将Windbg附加到软件进程上排查异常闪退的问题

使用Windbg和Process Explorer排查因为内存泄漏导致的软件异常闪退问题。

dvlinker的技术专栏 1万+

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

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

m0_73975164的博客 2584

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

『初阶数据结构 • C语言』⑰ - 快速排序(hoare法、挖坑法、前后指针法与非递归实现)

快速排序是霍尔大佬在1962年提出的排序方法,因其出色的排序效率使得它成为使用最广泛的排序算法。快速排序之所以敢叫做快速排序,自然是有一定的道理,今天我们就来看看快速排序是如何凌驾于其它算法之上的。 快速排序的基本思想是:任取待排序数列中的一个数作为 key 值,通过某种方法使得 key 的左边所有的数都比它小,右边的数都比它大;以 key 为中心,将 key 左边的数列与右边的数列取出,做同样的操作(取 key 值,分割左右区间),直至所有的数都到了正确的位置。

花想云的博客 1306

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

快速排序(挖坑法)

上一篇的内容中,已经介绍过快速排序中的一种霍尔划分的算法,这篇我们来看看第二种快速排序的划分方法——挖坑法 挖坑法划分 例如还是上一篇文章中的无序数列,我们依旧是选择一个基准值,仍然通过begin和end指针来操作 首先,我们仍然是从end开始向前找一个小于28的数,找到后直接放在begin的位置,注意这里不是交换,如下图 箭头所指向的是我们选取的基准值,这时可以理解为它不在这个数列当中,而end对应的位置就出现了一个坑,这时,begin开始向后寻找,找到第一个大于基准值的数后放到end的位置,如下图

qq_44819750的博客 2255

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

学过的算法中最快捷——快速排序法

上次总结了其他的三种算法:选择排序、冒泡排序和插入排序,这次总结一个更加高效的排序算法——快速排序法,如果想要了解其余三种算法,请移步c#版选择法、冒泡法、插入法和快速排序法分析与对比

当一堆用不熄灭的柴火 4516

快速排序挖坑法

快速排序是一种高效的排序算法,不管是考研还是公司面试,快速排序算法都是我们必不可少的知识点。 本解析为快速排序的挖坑法(快排还有交换法)。 快速排序的挖坑法是快速排序的原理的实现。 具体的步骤: 设定一个基准值(一般为序列的最左边元素,也可以是最右变的元素)此时最左边的是一个坑。 开辟两个指针,分别指向序列的头结点和尾结点(选取的基准值在左边,则先从右边出发。反之,选取的基准值在右边,则先从左边出发)。 从右指针出发依次遍历序列,如果找到一个值比所选的基准值要小,则将此指针所指的值放在坑里,左指

weixin_54442315的博客 1466

快速排序及其优化(三数中值法)

传统的快速排序法实现如下: def quickSort(L,left,right): if left>=right: return base=L[left] r=right l=left while left<right: while left<right and L[right]>=base: ...

af74776的专栏 3599

快速排序法

排序法——快速排序 题目 对于数组A[0…n-1],用快速排序实现非降序排序 实验原理 先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样实现整个列表都有序。 代码展示 #include<stdio.h> #define Max 9 void QuickSort(int a[],int p,int r) { int Part(int a[],int p,...

weixin_44966147的博客 663

C语言丨快速排序法

程序员在程序设计时常常需要对存储在数组中的大量数据进行处理,如排序、查找等。排序是把一系列无序的数据按照特定的顺序(如升序或降序)重新排列为有序序列的过程。对数据进行排序是最重要的应用之一。实际生活中的很多问题都需要对数据进行排序。之前我们已经介绍过了交换排序法、选择排序法、冒泡排序法,这次我们来介绍一种经过优化的排序法:快速排序法。

weixin_60921752的博客 2545

快速排序之“挖坑法”

想要了解快速排序,我们将其与冒泡排序加以对比说明。 快速排序 (都是交换排序:通过元素之间的比较和交换位置来达到排序的目的)是从冒泡排序演变而来的算法,但是比冒泡排序要高效得多。因为其使用了【分治法】。 快速排序的操作过程:在每一轮挑选一个基准元素,并让其他比他大的元素移动到数列一边,比他小的元素移动到数列另一边,从而把数列拆解成了两个部分。(分治法的思路) 紫色:基准元素 黄色:不...

na_hanqiannan的博客 4108

C++:快速排序法的代码实现

快速排序法 **快速排序法(quick sort)**的基本思想是:通过一趟排序将要排序的记录分割成独立的两部分,其中一部分的所有记录关键码比另外一部分的记录关键码都要小,然后再按此方法对这两部分数据分别进行递归快速排序,从而使序列成为有序序列。 设有A[1]一A[n]的n个数据,选取第一个数据作为关键数据,然后将所有比它小的数据都放到它前面,所有比它大的数据都放到它后面,称为一趟快速排序。其算法是: ①设置两个变量i、j,排序开始的时候i=左边界,j=右边界,令关键数据s=A[i]。 ②从 i 开始向前搜

sweetorange_的学习笔记 1704

快速排序--挖坑法详解

一,思想描述: 何谓挖坑法?我们来看一看详细过程。 给定原始数列如下,要求从小到大排序: 首先,我们选定基准元素Pivot,并记住这个位置index,这个位置相当于一个“坑”。并且设置两个指针left和right,指向数列的最左和最右两个元素: 接下来,从right指针开始,把指针所指向的元素和基准元素做比较。如果比pivot大,则right指针向左移动;如果比pivot小,则把right所指向的元素填入坑中。 在当前数列中,1<4,所以...

Morning Sunshine的IT技术博客 2543

算法解析(挖坑法/快速排序)

当遍历到某个元素时,如果它比基准小,我们就将其放到基准原来的位置(即“坑”的位置),然后更新“坑”的位置为该元素原来的位置,继续遍历。这个操作是通过比较每个元素与基准的大小,将比基准小的元素放在基准的左边,比基准大的元素放在基准的右边来完成的。需要注意的是,这里的空间复杂度不包括存储输入数组本身的空间。然而,需要注意的是,快速排序的空间复杂度并不包括存储输入数组本身的空间,因为这部分空间与算法本身的实现无关。2、遍历数组的其他元素,将比基准小的元素移动到基准的左边,比基准大的元素移动到基准的右边。

比起日出,我更喜欢日落。我的意思是比起遇见你,我更喜欢与你终老 1443

快速排序之——挖坑法实现

C语言版快速排序挖坑法代码实现+图文讲解

weixin_69283129的博客 981
上一篇: 安全起见,小心使用C语言realloc()函数
下一篇: 结构体struct和typedef后面接指针的含义
PengPengBlog
博客等级 码龄10年 178粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值