0下沉问题，两种解法为何速度相差极大？

小凡、、、 · 发表于 2024-8-20 18:39

方法一找到下沉一次时，i循环+1还是在判断此0，往下最近的0非0已经被搬运前面了，意味着找一下非0更费循环，这样会把所有的0慢慢堆在中间知道堆到最后一个是0，循环量完全不是一个档次的

ynzsvt · 发表于 2024-8-20 18:45

因为逆序扫描一下子将0换到了最后，而顺序是一个个的往下换，交换的次数多得多。

ykcbf1100 · 发表于 2024-8-20 18:51

shiruiqiang 发表于 2024-8-20 18:07

如果是这个结果，那以前的冒泡代码应该重写了。

jaxxcyh · 发表于 2024-8-20 18:53

小凡、、、发表于 2024-8-20 18:39
方法一找到下沉一次时，i循环+1还是在判断此0，往下最近的0非0已经被搬运前面了，意味着找一下非0更费循环 ...

这图好理解多了

ykcbf1100 · 发表于 2024-8-20 18:54

shiruiqiang 发表于 2024-8-20 18:07

二个代码条件不同的，一个是cells(i,1)为条件，一个是cells(i,4)为条件。运行次数多少估计和这个条件有关。

jaxxcyh · 发表于 2024-8-20 18:57

ykcbf1100 发表于 2024-8-20 18:51
如果是这个结果，那以前的冒泡代码应该重写了。

这个跟冒泡性质不同，冒泡里的双循环所有情况都得完整走一遍。这个只是把0挑出来，工作量自然少很多。

jaxxcyh · 发表于 2024-8-20 19:01

ykcbf1100 发表于 2024-8-20 18:54
二个代码条件不同的，一个是cells(i,1)为条件，一个是cells(i,4)为条件。运行次数多少估计和这个条件有关 ...

跟这没关系。都是获取一个单元格数据，费时一样。难不成获取第十个单元格数据费时就得比第一个单元格的多？这不胡扯嘛。

shiruiqiang · 发表于 2024-8-20 19:21

本帖最后由 shiruiqiang 于 2024-8-20 19:24 编辑

ykcbf1100 发表于 2024-8-20 18:51
如果是这个结果，那以前的冒泡代码应该重写了。

第一种叫冒泡排序，第二种应该叫选择排序（变异过的）

ykcbf1100 · 发表于 2024-8-20 19:36

shiruiqiang 发表于 2024-8-20 19:21
第一种叫冒泡排序，第二种应该叫选择排序（变异过的）

冒泡速度是有点慢的。

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

[讨论] 0下沉问题，两种解法为何速度相差极大？