java - 如何在不使用java中任何现有排序方法的情况下对数组列表进行升序排序？

Question

我需要将传入整数值的数组按升序排序，但我无法使用任何现有的排序方法(因此没有 Collections.sort(array))。

public void insert(Integer value) {
    for (int i = 0; i < array.size(); i++) {
        array.add(value);
    }
}

这是我可能过于复杂且失败的尝试。

for (int i = 0; i < array.size(); i++) {
    array.add(value);
}

if(array.size() >= 2) {
    value2 = array.get(0);
    for(int j = 0; j < array.size(); j++) {
        if(j != 0) {
            if(value2 < array.get(j)) {
                array.set(0, array.get(j));
                array.set(j, value);
            }
        }
    }  
}

如有任何帮助，我们将不胜感激!

Answer 1

正如评论中的人所说，有多种排序算法。

这是我在大学中使用的最简单的算法之一(但使用字符串数组):

您可以修改它以使用列表。

String temp = "";
for(int i = 0, len = array.length; i < len; i++)
{
    for(int j = i + 1; j < len; j++)
    {
        if(array[i].compareTo(array[j]) > 0)
        {
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
}