算法原型验证概述
在算法开发过程中，快速验证想法往往比追求完美实现更重要。使用 Java 的 for 循环构建算法原型，适合初期验证阶段。下面分享三个典型案例，都是只用基础语法就能实现的实用方法。
冒泡排序的直观验证
冒泡排序虽然效率不高，但它的实现逻辑特别适合用 for 循环来演示。我通过两层嵌套循环，外层控制轮次，内层处理元素比较和交换。为了观察排序过程，我在每次交换后打印数组状态。这样不仅能验证算法正确性，还能清晰看到数据如何逐步有序化。
测试时发现一个有趣现象：当数组本身接近有序时，可以设置标志位提前终止循环。这个优化让算法在最好情况下时间复杂度降为 O(n)，比原始版本快了不少。这种实时观察和调整的过程，正是原型开发的价值所在。
线性搜索的灵活运用
线性搜索看似简单，但通过 for 循环可以实现多种变体。我实现了三个版本：基础版（找到就返回）、收集版（记录所有匹配位置）、带中断版（找到第一个就停止）。测试时用随机生成的 1000 个数字验证，发现当目标元素靠前时，带中断的版本能节省约 80% 的比较操作。
为了更直观，我添加了计数器统计比较次数，并用不同颜色标注搜索路径。这种可视化虽然简单，但对理解算法行为帮助很大。运行这些代码时，控制台输出会自动保留历史记录，方便回溯分析。
素数判断的优化探索
判断素数的算法有很多优化技巧。我从最基础的试除法开始，逐步加入三个优化：只检查到平方根、跳过偶数、预存小素数。通过 for 循环配合条件判断，每种优化都单独实现并计时对比。
测试数据从 10 到 100 万，结果非常直观：基础版本处理大数要 2 秒，而优化后仅需 0.3 秒。这种即时反馈让我快速理解了算法优化的实际收益。修改参数后点一下就能看到新结果。
性能分析技巧
在原型阶段，我用 System.nanoTime() 做简单计时，发现几个要点：
- 冒泡排序在 1000 个元素时约 15ms，与理论 O(n²) 吻合
- 线性搜索在 10 万数据中最差情况约 4ms
- 素数判断的优化效果随数字增大而更明显
可视化实现
虽然控制台输出有限，但通过以下方式增强了可观察性：
- 用星号标记当前操作元素
- 不同步骤间添加分隔线
- 关键变量值实时显示
这种轻量级可视化足够支持算法理解，又不会增加太多复杂度。
经验总结
- for 循环在原型阶段优势明显：代码结构清晰易修改，可以快速插入调试语句，适合逐步添加功能
- 测试用例要覆盖：常规情况，边界条件，异常输入
- 日志输出要注意：关键步骤必记录，格式要易读，可以分级控制
