排序三个整数
2020-12-13 04:29
阅读:561
标签:class 缩小 数据 分支 不可 选择排序 col 接受 数据量 可以用if...else的判断分支去列举所有可能的结果,但n个数就需要n!个判断,从代码量上来说是不可接受的。(写法略) 那如果每次操作找出当前所有数中的最值(最大或最小),然后就可以不再管那个最值了,从而缩小下一次所要处理的数据量,直至处理完所有数据。 想起来这和选择排序如出一辙啊 排序三个整数 标签:class 缩小 数据 分支 不可 选择排序 col 接受 数据量 原文地址:https://www.cnblogs.com/giantRan/p/11111000.html
// exch means exchange the two values
if (a > b) exch(a, b);
if (a > c) exch(a, c); // now a is the smallest one
if (b > c) exch(b, c); // sorted
评论
亲,登录后才可以留言!