如何在Java中使用排序算法？

Question

我的任务是询问用户他想要输入的字符串数量。然后我会提示他纠正琴弦。然后我应该按字母顺序打印刺痛。我完成了大部分作业，只需要一个排序算法（例如冒泡排序）来完成它。这是我的代码。

import java.io.*; 
public class sorting
{


private static BufferedReader stdin=new BufferedReader(new InputStreamReader( System.in));

  public static void main(String[] arguments) throws IOException
  {
     System.out.println("How many strings would you like to enter?");
     int stringCount = Integer.parseInt(stdin.readLine());
     String[] stringInput = new String[stringCount];
     for(int i = 0; i < stringCount; i++)
     {
         System.out.print("Could you enter the strings here: ");
         stringInput[i] = stdin.readLine();
     }  
     //Now how do i use a sorting algorithm?
  }
}

Answer 1

Arrays.sort()。

Answer 2

使用 Rhino 作为 Javascript 解析器，这样您就可以包含 jQuery 到您的项目中。然后排序就变得微不足道了，因为您只需将 String 加载到 中并运行此 漂亮的插件就可以了。

^ DO NOT DO THIS. (well if you do, post the source and tell us what grade you got on the assignment ;)

实在不行，自己写个冒泡排序就可以了。没那么长。您可能在课堂上学习了伪代码。如果您需要其他参考，请查看相关的维基百科文章。如果您对算法有什么特别不明白的地方，请发布具体问题，我们将为您提供帮助。除此之外，到目前为止你看起来走在正确的轨道上:)

Answer 3

如果这不是练习，您只需使用 Arrays.sort(stringInput) 即可

Answer 4

import java.io.*;
import java.util.*;
public class sorting
{
    public static Scanner input = new Scanner(System.in);
    public static void main(String[] args) throws IOException
    {
         System.out.print("How many strings would you like to enter? ");
         String[] stringInput = new String[Integer.parseInt(input.nextLine())];
         for(int i = 0; i < stringInput.length; i++)
         {
             System.out.print("Could you enter the strings here: ");
             stringInput[i] = input.nextLine();
         }  
         Arrays.sort(stringInput);
         for(String s : stringInput) System.out.println(s);
    }
}

Answer 5

在我看来，您并没有被要求对字符串数组进行排序，而是按字母顺序打印字符串，这可能会更丑陋但更简单。

用户键入所有输入字符串后，您可以选择迭代数组 stringCount 次，在每次迭代中查找值最低的字符串；打印它；然后清除它，以便您在下一次迭代中不会看到它。

但是如果你真的被要求对数组应用冒泡排序（或任何类型的排序），那么，这就是一个完整的“另一个问题”，即：如何做我为字符串数组编写了冒泡排序。这对任何人来说都是一个棘手的问题，因为数组中的字符串具有不同的长度：它们不能只是盲目地交换，而是必须写入某个临时数组中，该数组以某种方式知道如何适应它们的不同长度。

编辑：哦，等一下：也许Java知道所有关于可变长度字符串以及如何处理它们的信息。如果是这样，我就把一切收回来。

Answer 6

1. 只需使用 Set str = TreeSet();
2. 然后循环遍历字符串 str.add("z");
3. 当您迭代 str 变量时，它会自动排序。