ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
让更多数据处理,一键完成 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
楼主: lee1892

[原创] VBA编程技巧 之 排序算法初探

  [复制链接]

TA的精华主题

TA的得分主题

发表于 2020-10-21 15:48 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
本帖已被收录到知识树中,索引项:排序
mark, 应该会用到

TA的精华主题

TA的得分主题

发表于 2020-12-9 17:50 | 显示全部楼层
其他的没看,就看了堆排序,不知道是怎么测试通过的,很明显有问题。
  1. If nChd + 1 < nLen And arr(nChd) < arr(nChd + 1) Then nChd = nChd + 1
复制代码
如果nChd = 6 而nLen = 7,便不比较6,7大小,而此时刚好 7号位比6号位大,6号位比3号位大,就会造成 6 >3,6<7,这对于最大堆,是一种错误的状态,而且,索引是从0开始的,不能要求排序的数组0号位必须是哨兵吧。当然,大方向没错,但细节不能仔细推敲。

TA的精华主题

TA的得分主题

发表于 2020-12-9 17:55 | 显示全部楼层

其他的没看,就看了堆排序,不知道是怎么测试通过的,很明显有问题。
  1. If nChd + 1 < nLen And arr(nChd) < arr(nChd + 1) Then nChd = nChd + 1
复制代码

如果nChd = 6 而nLen = 7,便不比较6,7大小,而此时刚好 7号位比6号位大,6号位比3号位大,就会造成 6 >3,6<7,这对于最大堆,是一种错误的状态,而且,索引是从0开始的,不能要求排序的数组0号位必须是哨兵吧。当然,大方向没错,但细节不能仔细推敲。作为精华帖,至少得保证测试通过吧。

TA的精华主题

TA的得分主题

发表于 2020-12-15 10:47 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
收藏收藏收藏收藏

TA的精华主题

TA的得分主题

发表于 2021-4-6 23:12 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
合并法是真快啊,堆排序法不知道为什么排序不成功。

TA的精华主题

TA的得分主题

发表于 2021-4-21 14:30 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
lee1892 发表于 2013-4-24 15:50
对于快速排序而言,数据量的大小并不会是导致堆栈溢出的主要原因,而是数据是否是精心设计过的。

而所 ...

为什么总是溢出,还有最后第3段的代码 If nLeft < j Then Call QuickSort(arr, nLeft, j)是不是应该是If nLeft < j Then Call QuickSort(arr, nLeft, j-1)

TA的精华主题

TA的得分主题

发表于 2021-5-19 20:37 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
精华,学习中。

TA的精华主题

TA的得分主题

发表于 2021-7-3 13:13 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2021-8-5 16:24 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2021-8-5 20:48 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-7-24 07:46 , Processed in 0.048159 second(s), 5 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表