一个看起来很简单的算法问题，有人挑战下吗

boy8199 · 发表于 2022-1-22 11:19

准提部林发表于 2022-1-22 09:47
想在 for i=0 to 6 一次迴圈中完成???
不設新數組, 直接在arr中處理, 你可以再想想有無可能!!!

循环一遍,但要向上交换多次.

空间和速度不可兼得. 比如数据库,如果按照范式去设计,经常会导致查询过多.

蓝桥玄霜 · 发表于 2022-1-22 11:44

数组的例子：

准提部林 · 发表于 2022-1-22 12:10

boy8199 发表于 2022-1-22 11:19
循环一遍,但要向上交换多次.

空间和速度不可兼得. 比如数据库,如果按照范式去设计,经常会导致查询过 ...

所以, 不設新數組, 是刁難自己~~違反常法!!!
有何考慮要這樣處理???

leolee82 · 发表于 2022-1-22 15:10

准提部林发表于 2022-1-22 12:10
所以, 不設新數組, 是刁難自己~~違反常法!!!
有何考慮要這樣處理???

没错，就是刁难自己啊。对于大量数据，效果差很多的，也许我对自己代码要求太高了

leolee82 · 发表于 2022-1-22 15:17

蓝桥玄霜发表于 2022-1-22 11:44
数组的例子：

感谢
代码中arr(n)=arr(i)应该是arr(n)=arr(arrIndex(i))吧？
我一开始也是这样写的，不过这样在循环过程中会改变arr，n<arrIndex(i)时，就会得到错误的结果。

准提部林 · 发表于 2022-1-22 15:30

leolee82 发表于 2022-1-22 15:10
没错，就是刁难自己啊。对于大量数据，效果差很多的，也许我对自己代码要求太高了

一籃雞蛋, 直接按序放在另一籃, 不信效能會比較差???
想先將蛋拿在手上, 然後左手右手交替, 手不夠拿放口袋,
折驣一再番番, 雞蛋都要生出子雞了!!!

leolee82 · 发表于 2022-1-22 15:56

准提部林发表于 2022-1-22 15:30
一籃雞蛋, 直接按序放在另一籃, 不信效能會比較差???
想先將蛋拿在手上, 然後左手右手交替, 手不夠拿放 ...

多了一个篮子，占了好多资源，对于100万1000万的数组来说，我觉得还是太浪费内存了，所以来论坛找找有没有解决方案。目前，我能做到的最优方案就是改变arrindex数组

准提部林 · 发表于 2022-1-22 16:03

leolee82 发表于 2022-1-22 15:56
多了一个篮子，占了好多资源，对于100万1000万的数组来说，我觉得还是太浪费内存了，所以来论坛找找有没 ...

若是ARRINDEX已不再被其它引用...那當然是最佳選擇!!!

joforn · 发表于 2022-1-22 16:25

直接内存交换就好了，根据原有数组的各元素的长度复制指定长度的内存。
当然，最重要的是标识好ArrIndex中的元素哪些已经被处理好了。如果ArrIndex中的元素是Long或Integer类型直接取反做标记，最后所有数据处理完之后再把ArrIndex中所有元素重新取反。

joforn · 发表于 2022-1-22 16:34

本帖最后由 joforn 于 2022-1-22 16:35 编辑

准提部林发表于 2022-1-22 12:10
所以, 不設新數組, 是刁難自己~~違反常法!!!
有何考慮要這樣處理???

如果原有的数组已经占了很大的内存空间，那么再申请一个同等大小的数组就很有可能会出错(超出内存限制)，毕竟VBA实际能占用的内存块大小是有限制的，并不是无限。当初我重写二维数组行列转换(为了处理超大数组)就碰到过这情况，最后没有办法，多写了几千行的代码就只是为了不申请新的数组，只使用最小内存直接在原数组的内存空间中重组数据。

		自动登录	找回密码
密码			免费注册

[讨论] 一个看起来很简单的算法问题，有人挑战下吗