用 Java for 循环快速验证算法原型：3 个实用案例

在算法开发过程中，快速验证想法往往比追求完美实现更重要。使用 Java 的 for 循环构建算法原型，适合初期验证阶段。下面分享三个典型案例，都是只用基础语法就能实现的实用方法。

冒泡排序虽然效率不高，但它的实现逻辑特别适合用 for 循环来演示。我通过两层嵌套循环，外层控制轮次，内层处理元素比较和交换。为了观察排序过程，我在每次交换后打印数组状态。这样不仅能验证算法正确性，还能清晰看到数据如何逐步有序化。

测试时发现一个有趣现象：当数组本身接近有序时，可以设置标志位提前终止循环。这个优化让算法在最好情况下时间复杂度降为 O(n)，比原始版本快了不少。这种实时观察和调整的过程，正是原型开发的价值所在。

线性搜索看似简单，但通过 for 循环可以实现多种变体。我实现了三个版本：基础版（找到就返回）、收集版（记录所有匹配位置）、带中断版（找到第一个就停止）。测试时用随机生成的 1000 个数字验证，发现当目标元素靠前时，带中断的版本能节省约 80% 的比较操作。

为了更直观，我添加了计数器统计比较次数，并用不同颜色标注搜索路径。这种可视化虽然简单，但对理解算法行为帮助很大。运行这些代码时，控制台输出会自动保留历史记录，方便回溯分析。

判断素数的算法有很多优化技巧。我从最基础的试除法开始，逐步加入三个优化：只检查到平方根、跳过偶数、预存小素数。通过 for 循环配合条件判断，每种优化都单独实现并计时对比。

测试数据从 10 到 100 万，结果非常直观：基础版本处理大数要 2 秒，而优化后仅需 0.3 秒。这种即时反馈让我快速理解了算法优化的实际收益。修改参数后点一下就能看到新结果。

在原型阶段，我用 System.nanoTime() 做简单计时，发现几个要点：

虽然控制台输出有限，但通过以下方式增强了可观察性：

这种轻量级可视化足够支持算法理解，又不会增加太多复杂度。

更多推荐文章