Java 字符串插入排序未按预期工作

Question

我的目标是创建一个有效的插入排序，它可以使用 main 方法中提供给我们的数组来处理字符串和整数。对于这个例子，我将其称为列表。

public class insort{

public static void main(String[]list){
  sort(list);
  printsort(list);
}//main

public static void sort(String[]list){
  for (int index = 1; index < list.length; index++){
    int key = list[index];
    int position = index;
    while (position > 0 && key.compareTo(list[position-1]) < 0){
        list[position] = list[position-1];
        position--;
    }//while
  list[position] = key;
 }//for
}//sort

public static void printsort(String[]list){
  while ( i < list.length){
    System.out.print(i);
  }//while
 }//printsort
}//insort

Answer 1

成功编译需要注意的一些事项:

1. “printsort”方法中的“i”未声明和初始化。在开始 while 循环之前，您将需要类似 int i=0 的内容。

2. 此外，while 循环变量需要在循环内更新以满足结束条件。结束条件将帮助您阻止循环进入无限循环。因此，您在 System.out.print() 之后需要一个 i++。

3. 在 System.out.print() 中，您传递变量 i ，它将打印从 0 到 length-1 的数字，而不是列表数组中的字符串。所以你需要类似 System.out.print(list[i]).

4. 在“sort”方法中，您有int key = list[index]，右侧将返回一个 String 对象，而不是左侧的 int。 所以 String key = list[index] 就是您所需要的。

我还没有检查插入排序是否正常工作的代码。只是指出了一些语法错误，这将帮助您编译代码。

祝一切顺利:)