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。我想对按升序生成的数字进行排序。如果不使用Collection.sort，我将如何使用ArrayList？

Answer 1

如果不复制和粘贴代码，请在此处思考答案。您有10个值，并且您希望按升序将它们添加到数组中。如果你实际上是这样做的，那你将如何组织呢？

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

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

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

这并不像我想要的那样有意义，但我猜这是针对实验室/ PA / hw /类似的东西;所以我希望你能拿走我写的，理解它，并为它编写自己的代码。这不是最有效的方法 - 但它是一种易于理解的方法，几乎任何人都可以编码，非常适合简单的课堂作业。

干杯！

Answer 2

这是collections.sort在内部使用的代码，如果您对集合类进行任何类型的预留，也可以使用它。您可以在类

中创建此实用程序方法

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

有很多很多sorting algorithms，但是因为它听起来不像是一个问题，这可能是家庭作业......

请尝试睡眠排序！

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

在arraylist java中按升序排序数字

3 个答案: