Java排序自测题（附答案）

　　排序是计算机中重要而常见的操作，在java中有各种排序方法，比如冒泡排序法和插入排序法，java排序方法我在前面的文章中学到了所有的内容，所以我今天整理出来了6道java排序自测题，我希望你能测试一下以前的学习效果。让我们一起测试一下。

　　1、为什么提供临时引用有助于swap方法?

　　答:有一个临时对象引用是非常有用的，这样两个值就可以交换，而不会丢失两个引用之一。

　　2、用手盖住下图中显示的数字。现在，向右移动手，依次显示每个数字。在另一张纸上，按顺序列出你看到的值。最后，所有这些数据都将被排序，使用哪种排序方法?

　　答:使用插入排序。遇到值时，将其插入纸上表示的列表。

　　3、将上表复制到另一张废纸上。开始写一栏数字:在数字栏中写下表中看到的最小值，并从表中划掉。这个过程一直持续到所有数据都处理完毕。使用哪种排序技术?

　　答:使用的是选择排序。每次提出最小值，直到所有值都是升序排列。

　　4、在春季清算过程中，您决定对与银行对账单一起返回的4个月支票进行排序，并决定每月分别排序，然后进行整体排序。这有效吗?如果没有，为什么。如果是这样，下一步该怎么办?

　　答:这是有效的。这是合并排序的第一阶段。合并1月和2月，然后合并3月和4月。然后关闭上述两个结果。请注意，在月份排名后，支票基本上是有序的。

　　5、邮递员根据地址中街号的大小近似地将邮件排序为，例如 10 堆，第一堆街号1-10，第二堆11-20 ，以此类推。然后根据堆号的升序收集这些信件。然后把它们放在有街道名称的邮箱里。街道的顺序与邮递员的邮递路线上的顺序相对应。邮递员使用什么样的排序方法?

　　答：这是基数排序的一种形式。这是可行的，因为她希望电子邮件平均分布。请注意，街道号码的优先级大于街道名称的优先级。如果她先沿着每条街的偶数号下降，然后沿着奇数号上升，她应该建议如何修改算法?