在不使用java.util.Collections的情况下，按字母顺序对ArrayList排序

对于作业，我必须按字母顺序对ArrayList进行排序，并在不使用java.util.Collections的情况下打印它，这意味着我必须想出自己的算法将其按ABC顺序排列。我自己还没有弄清楚，每个在线用户都使用收藏。有什么帮助吗

回答我的问题并不真正需要我的代码，但这里有：

import java.io.*;
import static java.lang.System.*;
import java.util.Scanner;
import java.util.ArrayList;

  public static void main(String[] args) throws IOException {

    Scanner input = new Scanner(System.in);
    ArrayList <String> word = new ArrayList <String> ();
    System.out.println("Enter the next name:");
    String str = input.nextLine();
    String compared = "STOP";
    while (!compared.equalsIgnoreCase(str))
    {
      String action = str.toLowerCase();
      action = str.substring(0,1).toUpperCase()+str.substring(1).toLowerCase();
      word.add(action);
      System.out.println("Enter the next name:");
      str = input.nextLine();
    }
    System.out.println(word);
  }
}

import java.io.*；
导入静态java.lang.System.*；
导入java.util.Scanner；
导入java.util.ArrayList；
公共静态void main（字符串[]args）引发IOException{
扫描仪输入=新扫描仪（System.in）；
ArrayList word=新的ArrayList（）；
System.out.println（“输入下一个名称：”）；
String str=input.nextLine（）；
String=“停止”；
while（！compared.equalsIgnoreCase（str））
{
String action=str.toLowerCase（）；
action=str.substring（0,1）.toUpperCase（）+str.substring（1）.toLowerCase（）；
添加（动作）；
System.out.println（“输入下一个名称：”）；
str=input.nextLine（）；
}
System.out.println（word）；
}
}

---

谢谢。

看来是时候研究一下排序算法了。我建议首先看一下冒泡排序，而为了提高效率，实现两种方法很简单：（1）想想如果在一张纸上给你一堆名字并让你对它们进行排序，你会怎么做。我认为这是最好的，因为在其他时候，当你需要想出自己的算法时，这是一个很好的实践。（2） 在维基百科中查找“排序算法”。如上所述，从蛮力算法开始。然后研究更好的方案并加以实施。我认为这是一个学习的好方法。同时比较你实现的两种算法的速度。谷歌泡泡排序，玩得开心。