在arraylist java中按升序排序数字

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)));
        }
}

我创建了这个随机生成的arraylist，它生成1-50个数字。我想按升序对生成的数字进行排序。不使用集合。sort，我如何使用ArrayList进行排序？

Answer 1

有很多很多排序算法，但是听起来性能不是一个问题，这可能是家庭作业...

所以试试睡眠排序吧！

import java.util.ArrayList;
import java.util.Random;
import java.util.Timer;
import java.util.TimerTask;

public class Final {

    private static int count = 10;

    public static void main(String[] arg)
    {
        ArrayList<Integer> randomNumber2 = new ArrayList<Integer>();
        Random rand = new Random();

        for (int i = 0; i < count; i++) {
            randomNumber2.add(new Integer(rand.nextInt(50)));
        }

        Timer timer = new Timer();
        for(final Integer i : randomNumber2) {
            timer.schedule(new TimerTask()
            {
                public void run()
                {
                    System.out.println(i);
                    --count;
                }
            }, i * 50L);
        }
        while(count > 0){ Thread.yield();}
        timer.cancel();
    }
}

Answer 2

下面是收集的代码。对集合类进行任何类型的od保留时，也可以使用内部排序使用。您可以在类中创建此实用程序方法

public static <T extends Comparable<? super T>> void sort(List<T> list) {
   Object[] a = list.toArray();
    Arrays.sort(a);
    ListIterator<T> i = list.listIterator();
   for (int j=0; j<a.length; j++) {
   i.next();
   i.set((T)a[j]);
}

Answer 3

不只是复制和粘贴代码，让我们在这里思考答案。您有10个值，希望按升序将它们添加到数组中。如果你真的在脑子里这么想，你会怎么组织呢？

一种方法（很简单，我可以在这里解释，我打赌您一定能够实现它）是将第一个数字指定给Arraylist的开头。然后，当生成第二个数字时，对照Arraylist中的第一个值进行检查，如果新生成的数字低于您对照的数字，则将第一个数字移回Arraylist中的1个插槽，并将新数字插入新的空白位置。

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

如果您检查一个新生成的数字，比如说到目前为止有3个数字（这是第四次迭代），并且它得到arraylist中的第四个空值，那么您可以将新生成的数字分配给第四个插槽，因为它应该是新的最大值。

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

干杯