分享好友 最新动态首页 最新动态分类 切换频道
数据结构与算法的初步学习---基础排序篇之快速排序
2024-12-27 13:16

快速排序(Quicksort

数据结构与算法的初步学习---基础排序篇之快速排序

        1.插入排序的原理(摘自百度百科)        

        快速排序算法通过多次比较和交换来实现排序,其排序流程如下: 

        (1)首先设定一个分界值,通过该分界值将数组分成左右两部分。 

        (2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。 

        (3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。 

        (4)重复上述过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后,整个数组的排序也就完成了。

        2.快速排序的过程图解

        假定待排序序列为arr=(3,4,2,1,5,3)如果采用快速排序对其进行升序(由小到大)排序,则整个排序过程如下所示

        

        快速排序主要有三个参数,left 为区间的开始地址,right 为区间的结束地址,key 为当前分界值。

key=arr[left],然后设置两个变量,left指向数组的最左部,right 指向数组的最右部。
 

分界值左指针右指针已排序

        1)第一次排序
        将left++,直到出现左边的值大于分界值,停止移动,再将right--,直到出现右边的值小于分界值,停止移动,交换二者

        

342153  
342153    交换二者312453    

342153     指针重合,与key值交换213453

        2)第二次排序

        

213453  

213453 指针重合,与key值交换123453
123453  

123453   交换二者123435   

123435 123345

        3.快速排序代码 

 

        4.代码的优化

 

    6.竞赛快排


最新文章
芙蓉王香烟多少钱一盒 芙蓉王系列价格大全
芙蓉王香烟的知名度很高,该品牌正式推出后不久,就受到了烟草行业专家和国内外消费者的高度赞誉和青睐。芙蓉王系列有很多不同类型的香烟产品,今天小编就为大家介绍一下芙蓉王所有系列的价格,下面我们一起看看芙蓉王香烟价格表大全。芙蓉
rank 开窗函数_Oracle 的开窗函数 rank,dense_rank,row_number
1、开窗函数和分组函数的区别分组函数是指按照某列或者某些列分组后进行某种计算,比如计数,求和等聚合函数进行计算。开窗函数是指基于某列或某些列让数据有序,数据行数和原始数据数相同,依然能曾现个体数据的
入库案例选介|提供非法爬虫软件行为的刑法规制
提供非法爬虫软件行为的刑法规制最高人民法院四级调研员黎鹏江苏省无锡市梁溪区人民法院2009年刑法修正案(七)增设提供侵入、非法控制计算机信息系统程序、工具罪,进一步严密保护计算机信息系统和数据安全的刑事法网。实践中,关于“专门
济南SEO网站优化,提升网站排名,助力企业腾飞,济南SEO优化专家,助力企业网站排名飞跃
济南SEO专业网站优化服务,致力于提升企业网站排名,助力企业快速在搜索引擎中脱颖而出,增强 *** 竞争力,实现互联网营销目标,助力企业腾飞。2、降低营销成本:相较于其他 *** 营销手段,SEO优化具有成本较低、效果显著的特点,通过优化
淘宝人群推广和货品运营区别是什么?作者:小果 时间:2024-12-16 阅读:4533
淘宝运营策略:人群推广与货品运营的深度解析在淘宝这个竞争激烈的电商平台上,运营策略的选择至关重要。其中,人群推广和货品运营是两种常见的运营方式,它们各自具有独特的优势和适用场景。下面,我们将对这两种运营方式进行详细解析,并
磁力在线搜索引擎蜘蛛
搜索引擎是我日常工作中用得最多的一款工具,国内常用的搜索引擎包括Baidu,sougou,bing等。但我本篇要纪录的并不是这些常用的搜索引擎,而是信息安全从业人员必备的几款网络搜索引擎。本篇要介绍的搜索引擎包括:Shodan,censys,钟馗之
纯干货开发一个小程序需要多少钱?不同公司的报价差别太大,看完就懂了
各位迈友大家好~小迈迈又来跟大家叨叨了。一直以来,迈象网都十分重视用户的反馈,最近我们也根据用户的呼声来说说,开发一个小程序需要多少钱。纯干货和网上搜索的都不一样 ,看完这个要是不明白 ,你找我免费给你做个小程序。1.小程序三
百度地域性多个关键词排名的小技巧
重点导读:做SEO还是有比较大的操作空间的,不是SEO流量不好做,而是我们没有打开获取更多流量的方式。在优化地域性的朋友,可以试试本文说到的这个简单技巧。 百度地域性是很重要的,如果我们能够在做SEO的时候做好规划,就能获得大量精准
私域营销:解锁品牌增长新引擎
  在数字化营销日新月异的今天,私域营销作为品牌与消费者深度连接的重要策略,正逐渐成为市场营销领域的一大热点。私域营销,简而言之,就是通过建立和管理品牌自有的、直接面向消费者的沟通渠道,实现用户数据的积累、分析与应用,从而
免费漫画阅站app1.1.99版下载
字如其名,漫画免费看。《免费漫画阅站 1.1.99版》是一款非常可以尽情畅看漫画的神器,在免费漫画阅站软件内。海量的漫画资源,各种类型的漫画,绝对能够满足你的漫画阅读需求。在免费漫画阅站软件内,高清的漫画资源,更有个性化的推送功
相关文章
推荐文章
发表评论
0评