Excel如何实现快速排序
admin
2023-09-21 04:35:16
0次

快速排序法HTML5学堂-码匠：前几期“算法之旅”跟大家分享了冒泡排序法和选择排序法，它们都属于时间复杂度为O(n^2)的“慢”排序 。今天跟大家分享多种排序算法里使用较广泛，速度快的排序算法 —— 快速排序法 [ 平均时间复杂度为O (n logn) ] 。
Tips 1：关于“算法”及“排序”的基础知识，在此前“选择排序法”中已详细讲解，可点击文后的相关文章链接查看，在此不再赘述 。
Tips 2：如果无特殊说明，本文的快速排序是从小到大的排序 。
快速排序法的原理快速排序是一种划分交换排序，它采用分治的策略，通常称其为分治法 。
分治法基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题 。递归地解决这些子问题，然后将这些子问题的结果组合成原问题的结果 。
基本原理【Excel如何实现快速排序】从序列中任选一个数作为“基准”；
所有小于“基准”的数，都挪到“基准”的左边；所有大于等于“基准”的数，都挪到“基准”的右边；
在这次移动结束之后，该“基准”就处于两个序列的中间位置，不再参与后续的排序；
针对“基准”左边和右边的两个子序列，不断重复上述步骤，直到所有子序列只剩下一个数为止 。
原理图解现有一个序列为 [8, 4, 7, 2, 0, 3, 1]，如下演示快速排序法如何对其进行排序 。

Excel如何实现快速排序

文章插图
实现快速排序的步骤分解选择“基准”，并将其从原始数组分离先获取基准的索引值，再使用splice数组方法取出基准值 。
Excel如何实现快速排序

文章插图
Tips：该实例中，基准的索引值 = parseInt（序列长度 / 2）
Tips：splice方法会改变原始数组 。例如，arr = [1, 2, 3]; 基准索引值为1，基准值为2，原始数组变为arr = [1, 3];
遍历序列，拆分序列与“基准”比较大小，并拆分为两个子序列
小于“基准”的数存储于leftArr数组当中，大于等于“基准”的数存储于rightArr数组当中
Excel如何实现快速排序

文章插图
Tips：当然，也可以将 小于等于“基准”的数存于leftArr，大于“基准”的数存于rightArr
由于要遍历序列，将每一个数与“基准”进行大小比较，所以，需要借助for语句来实现
Excel如何实现快速排序

文章插图
递归调用，遍历子序列并组合子序列的结果定义一个函数，形参用于接收数组
  1. function quickSort(arr) { };
实现递归调用遍历子序列，用concat数组方法组合子序列的结果
Excel如何实现快速排序

文章插图
判断子序列的长度递归调用的过程中，子序列的长度等于1时，则停止递归调用，返回当前数组 。
Excel如何实现快速排序

文章插图
快速排序法完整代码
Excel如何实现快速排序

文章插图
快速排序法的效率时间复杂度最坏情况：每一次选取的“基准”都是序列中最小的数/最大的数，这种情况与冒泡排序法类似（每一次只能确定一个数[基准数]的顺序），时间复杂度为O（n^2）

Excel如何实现快速排序

快速排序法HTML5学堂-码匠：前几期“算法之旅”跟大家分享了冒泡排序法和选择排序法，它们都属于时间复杂度为O(n^2)的“慢”排序 。今天跟大家分享多种排序算法里使用较广泛，速度快的排序算法 —— 快速排序法 [ 平均时间复杂度为O (n logn) ] 。
Tips 1：关于“算法”及“排序”的基础知识，在此前“选择排序法”中已详细讲解，可点击文后的相关文章链接查看，在此不再赘述 。
Tips 2：如果无特殊说明，本文的快速排序是从小到大的排序

上一篇：word文档如何快速实现电子版手写签名

下一篇：锐龙R5 3600 vs i5-9400F游戏性能评测:究竟谁是弟弟?

相关内容

热门资讯

大浪淘金APP黑幕揭秘：内盘操... 　　大浪淘金APP平台最隐蔽的黑幕，在于其完全封闭的内盘交易系统。这个看似与国际市场接轨的交易平台，...
告别固定工资实现财富自由？一品... 　　普通投资者被广告宣传诱导，注册就送现金，充值返现金券等等这些宣传方式，都是在引流到平台开户，不怕...
哈易购APP打着现货交易幌子搞... 　　网络上各类白银、铂金等贵金属投资广告铺天盖地，不少平台以"现货交易"为名，暗中却从事着非法期货交...
5元起投！高额收益？中国白银、... 　　上海华通白银国际交易中心有限公司（以下简称“华通白银国际”）打着“白银、铂金现货订购”的旗号，实...
"九州订购APP、起... 　　近年来，贵金属投资热度持续攀升，但乱象也随之而来。一些不法分子趁机搭建虚假交易平台，打着"低门槛...
坚锅淘金APP投资者频繁爆仓亏... 　　坚锅淘金APP对外宣称是贵金属现货交易平台，日常出入金看似畅通无阻，给人一种合规运营的假象。但事...
斗金订购APP“5元订购现货”... 　　斗金订购APP“5元订购现货”骗局揭秘：充值易、回本难，越陷越深！　　许多投资人在未核实平台合规...
贵金属APP乱象曝光：&quo... 　　当前市场上部分贵金属类APP未取得正规交易资质，涉嫌误导消费者参与白银、铂金等商品的非合规交易！...
华通白银、银宝街APP被指虚假... 　　警惕现货白银投资陷阱：上海华通白银背后的平台涉嫌非法期货交易　　近年来，各类现货白银交易平台以“...
充值送300，月入过万？别被量... 　　如今，网络上充斥着大量未经批准的贵金属及其他产品订购交易平台。这些平台普遍缺乏合法经营资质，却将...
鑫汇智投APP贵金属非法期货、... 　　鑫汇智投APP贵金属非法期货、人为控盘，大量投资者遭恶意收割　　鑫汇智投APP长期以“低门槛、高...
矅光智策APP非法贵金属交易骗... 　　不少投资人在矅光智策APP上进行贵金属交易后出现了严重亏损。许多人在下载该平台时，根本不清楚其是...
飞鸽订购APP非法期货交易骗局... 　　飞鸽订购APP非法期货交易骗局，很多投资者根本没搞懂规则就盲目充值，买涨买跌跟买cai票一样！平...
天龙白银APP被操控的非法期货... 　　中小投资者在网络平台参与商品现货订购交易，表面看似合规合法，实则暗藏诸多难以察觉的风险。商品现货...
下载送试玩金？千万别碰！带你揭... 　　当前，许多贵金属APP交易平台正采用欺诈性营销手段。它们通过抖音等短视频平台，以“5元起投”“充...
泡泡淘金APP骗局：打着&qu... 　　泡泡淘金APP骗局：打着"商品订购"幌子，实则非法期货收割投资者！投资需谨慎，切勿轻信“高额回报...
南商云购APP虚假电子盘背后的... 　　南商云购是虚假电子盘吗？它是否具备合规的交易资质？这个曾经的"现货电子盘"如今摇身一变，披上了"...
警惕"祥龙订购&qu... 　　祥龙订购APP、掌上银牛APP等平台背后的运营方——四川禄宏商品现货市场有限公司，仅具备现货交易...
中国白银、华银：虚假宣传、后台... 　　中国白银APP宣称是上市公司“中国白银集团”与“上海华通白银国际交易中心”旗下的现货交易平台，提...
起底“优品订购”APP非法期货... 　　“优品订购”APP根本不具备任何合法的交易资质。其背后的运营方仅凭随便注册一家公司、开发一款交易...