快速排序原理图(快速排序原理)
大家好,小小发现快速排序原理图,快速排序原理这个很多人还不知道,那么小小来为大家解答以上的问题,现在让我带着大家一起来看看!
快速排序的原理:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。
然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。
一躺快速排序的算法是:设置两个变量I、J,排序开始的时候I:=1,J:=N;2、以第一个数组元素作为关键数据,赋值给X,即X:=A[1];3、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;4、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;5、重复第3、4步,直到I=J。
扩展资料:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。
值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。
一趟快速排序的算法是:设置两个变量i、j,排序开始的时候:i=0,j=N-1;2、以第一个数组元素作为关键数据,赋值给key,即key=A[0];3、从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]的值赋给A[i];4、从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]的值赋给A[j];5、重复第3、4步,直到i=j; (3,4步中,没找到符合条件的值,即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值,使得j=j-1,i=i+1,直至找到为止。
找到符合条件的值,进行交换的时候i, j指针位置不变。
参考资料:百度百科 快速排序法。
本文分享到此完毕,希望对您有所帮助。
免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
开沃D11是一款由开沃汽车(Skywell)推出的新能源物流车,主要面向城市物流配送场景。对于想要购买这款车型的...浏览全文>>
-
关于2024款小象X5的落地价格,虽然我无法提供具体的价格信息(因为市场价格会因地区、配置和经销商的不同而有...浏览全文>>
-
根据您提供的信息,捷途X70 C-DM的最低落地价为14 49万元起。这个价格可能会因地区、配置以及经销商的优惠政...浏览全文>>
-
路特斯EVIJA作为一款高性能电动超跑,无论是外观设计还是驾驶体验都极具吸引力。对于想要预约试驾的用户来说,...浏览全文>>
-
试驾东风小康K01的流程通常包括以下几个步骤,具体流程可能会因经销商或地区的不同而有所差异。以下是一个通用...浏览全文>>
-
如果您对兰博基尼Urus感兴趣,并希望尽快预约试驾,可以按照以下步骤快速操作:1 访问官方网站 - 登录兰...浏览全文>>
-
腾势N7作为一款备受瞩目的新能源汽车,其独特的设计和性能吸引了众多消费者的关注。为了帮助大家更好地了解这...浏览全文>>
-
东南SEM DELICA试驾预约:线上+线下操作指南一、线上预约流程以下是通过线上渠道进行东南SEM DELICA试驾预约...浏览全文>>
-
听起来很吸引人!如果您想预约北京BJ60新能源的试驾,可以按照以下步骤进行:1 联系经销商:查找您所在地区...浏览全文>>
-
电动屋YOUNG光小新是一款备受关注的纯电动车型,以其亲民的价格、实用的设计和环保理念吸引了众多消费者的注意...浏览全文>>
- 开沃D11多少钱?购车策略与性价比大揭秘
- 广东东莞长安启源E07新款价格2024款多少钱?购车攻略助你轻松入手
- 新帝豪多少钱?不同配置性价比分析
- 宝马iX多少钱 2025款落地价,各车型售价大公开,性价比爆棚
- 风行S50EV最新价格2024款与配置的完美平衡
- 江淮悍途EV试驾需要注意什么
- 创维D11新款价格2024款多少钱?购车策略与性价比大揭秘
- 北京汽车北京U5 PLUS试驾,4S店的贴心服务与流程
- 东风小康K01L预约试驾流程讲解
- 试驾腾势Z9,超简单流程,轻松开启试驾之旅
- 东风小康C51试驾预约,从预约到试驾的完美旅程
- VGV U70 PLUS试驾预约,新手试驾注意事项
- 优优EV最新价格2023款,买车前的全方位指南
- 凯翼昆仑新款价格2025款多少钱?各款车型价格区间大揭秘
- 宝马i5落地价,最低售价35.29万起,现车充足
- 试驾北京汽车北京U7,从咨询到试驾的完整体验
- 昂科拉新车报价2023款大起底,买车超详细
- 坦克500新能源试驾预约,新手试驾注意事项
- 郑州ID.4 CROZZ落地价,买车省钱秘籍
- 岚图梦想家多少钱?看完这篇购车攻略再做决定