返回介绍

五、第一次循环的可用信息

发布于 2025-02-17 12:55:34 字数 568 浏览 0 评论 0 收藏 0

原理:
如果 a > b 且 b > c,那么不需要经过 a 和 c 的比较就可以知道 a > c。
信息 1:
假设数组中的元素为 a, b, c, d, e, f, g … 。
当扫描到元素 d 时,最小元素为 c,可知 a > c, b > c, d > c。
当扫描到元素 e 时,最小元素变为了 e,可知 e > c。
那么 a > c > e, b > c > e, d > c > e,
a,b,d 不可能是第二小元素或最小元素
c 是第二小元素,e 是最小元素
信息 2:
接着上文继续扫描,当扫描到元素 e 时,最小元素为 e,结论如上。
当扫描到元素 g 时,最小元素仍为 e,可知 f > e, g > e。
那么 a > c > e, b > c > e, d > c > e, f > e, g > e
a, b, d 不可能是第二小元素或最小元素
c, f, g 有可能是第二小元素,e 是最小元素

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文