排序三个整数

2020-12-13 04:29

阅读:561

标签:class   缩小   数据   分支   不可   选择排序   col   接受   数据量   

可以用if...else的判断分支去列举所有可能的结果,但n个数就需要n!个判断,从代码量上来说是不可接受的。(写法略)

那如果每次操作找出当前所有数中的最值(最大或最小),然后就可以不再管那个最值了,从而缩小下一次所要处理的数据量,直至处理完所有数据。

// 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

想起来这和选择排序如出一辙啊

排序三个整数

标签:class   缩小   数据   分支   不可   选择排序   col   接受   数据量   

原文地址:https://www.cnblogs.com/giantRan/p/11111000.html


评论


亲,登录后才可以留言!