ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[求助] 关于排序

[复制链接]

TA的精华主题

TA的得分主题

发表于 2018-2-28 18:43 | 显示全部楼层 |阅读模式
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助

排序的方法很多,下面这个也是从网上下载的, 当时用10000个数据测试,崩溃了,花了很长时间,后来只好用10个数据,
下面有3条call,  由于不断的递归引用,虽然我是用f8逐句执行的, 但当运行流向下2个call 语句时,似乎没有规律,非常的凌乱,跳上跳下,这个运行的过程已看的云里雾里了, 看都看不懂,更不要说写出这样的代码了,
希望群里的高手能解释一下,谢谢。

sub xxx()
dim i,j
dim arr(1 to  10)
for i=1 to 10
arr(i)=int(rnd()*10000)
next
call StoogeSort(arr, 1, 10)
range("a1:a10")=application.transpose(arr)
end sub

Sub StoogeSort(MyArray(), i As Long, j As Long)
Dim temp As Long
If MyArray(j) < MyArray(i) Then
temp = MyArray(i)
MyArray(i) = MyArray(j)
MyArray(j) = temp
End If
If (j - i + 1) > 2 Then
temp = (j - i + 1) / 3
Call StoogeSort(MyArray(), i, j - temp)
Call StoogeSort(MyArray(), i + temp, j)
Call StoogeSort(MyArray(), i, j - temp)
End If
End Sub
代码实在是漂亮,可是太神经病了。
时间复杂度O(n^2.7095...),比最糟糕的冒泡还要差,可是代码真的令人着迷啊,能想到这个算法的人也是天才了。

TA的精华主题

TA的得分主题

发表于 2018-2-28 18:58 来自手机 | 显示全部楼层
确实是,代码真让人着迷!

TA的精华主题

TA的得分主题

发表于 2018-2-28 19:23 来自手机 | 显示全部楼层
肾虚姜旭啊?非要数组排序?如果不是可以用VBA自带方法。如果不行建议SQL

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-3-1 12:56 | 显示全部楼层
活在理想的世界 发表于 2018-2-28 19:23
肾虚姜旭啊?非要数组排序?如果不是可以用VBA自带方法。如果不行建议SQL

当然,实际工作中,是用EXCEL的自带排序,效率是非常高的,且允许多选项。

而数组排序基本上是一维的,速度较快的有希尔排序、堆排序等, 至于本例一楼的当然是有点慢。 看这些东西不是为了纯粹的排序了,主要是想学学算法,只是一看它的语句流向,我晕了
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-3-29 14:47 , Processed in 0.050611 second(s), 9 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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