java - java arraylist中的数字按升序排序

Question

import java.util.ArrayList;
import java.util.Random;

public class Final
{
    public static void main(String[]arg)
    {
        ArrayList<Integer>randomNumber2=new ArrayList<Integer>();
        Random rand=new Random();
        for(int i=0;i<10;i++)
        {
            randomNumber2.add(new Integer(rand.nextInt(50)));
        }
}

我创建了这个随机生成的数组列表，它生成数字 1-50。我想按升序对生成的数字进行排序。如果不使用 Collection.sort，我将如何使用 ArrayList 来做到这一点？

Answer 1

不只是复制和粘贴代码，让我们在这里考虑一下答案。您有 10 个值，并且希望将它们按升序添加到数组中。如果你真的要在脑子里这样做，你会如何组织它？

一种方法(简单，我可以在这里解释，我打赌你能够实现它)是将第一个数字分配给 Arraylist 的开头。然后，当生成第二个数字时，将其与 Arraylist 中的第一个值进行检查，如果新生成的数字低于您检查的数字，则将第一个数字移回 Arraylist 中的 1 个插槽并插入新的数字在新空出的位置上的编号。

如果您检查新生成的数字，例如 Arraylist 中的 2 个数字，并且这个新数字位于第一个数字和第二个数字的值之间，那么当您对照第一个数字检查新数字时，它将检查并继续沿着代码。然后，当您对照 Arraylist 中的第二个数字检查新数字并发现它较低时，您将该数字移回 ArrayList 中的第 1 个插槽并将新数字插入到第 2 个插槽中。

如果您检查新生成的数字，例如到目前为止的 3 个数字(这是第四次迭代)，并且它到达数组列表中的第四个空值，那么您将新生成的数字分配给第四个槽，如下所示它应该是新的最大值。

这没有我想要的那么有意义，但我猜这是针对实验室/PA/硬件/类似的东西；所以我希望你能接受我写的内容，理解它，并为它编写你自己的代码。这不是最有效的方法 - 但它是一种易于理解的方法，几乎​​任何人都可以编写代码，并且非常适合简单的类作业。

干杯!