Java - 使用字符串合并排序

Question

在这个程序中，我使用 mergeSort 对奥运奖牌进行排序。

我的代码似乎有点不对劲，因为有时它会给我一个 java.lang.ArrayIndexOutOfBoundsException，有时却不会。

---

一些背景解释:

我有一种方法可以随机生成奥运国家和他们在记分牌上获得的奖牌。以以下形式返回结果的 String[] 数组:

CAN 1 1 1

美国 1 1 2

GBR 0 0 1

中国 0 0 2

---

然而，记分牌需要按金牌、银牌和铜牌的降序排列。所以它必须是这样的:

美国 1 1 2

CAN 1 1 1

中国 0 0 2

GBR 0 0 1

使用冒泡排序和快速排序可以很好地对棋盘进行排序，但归并排序则不行。有时它会很好，但更多时候它会给我 ArrayIndexOutOfBoundsException。

public static void main(String[] args) {    

  Olympic_Results score = new Olympic_Results();

  //print a return value of an array    

  String[] countries = score.OlympicResult(7); //input how many game results
  mergeSort(countries, 0, countries.length - 1);
  for (String value:countries)
  System.out.println(value);
}

public static void mergeSort(String array[], int lo, int n) {
  int low = lo;
  int high = n;
  if (low >= high) {
    return;
  }

  int middle = (low + high) / 2;
  mergeSort(array, low, middle);
  mergeSort(array, middle + 1, high);
  int end_low = middle;
  int start_high = middle + 1;
  while ((lo <= end_low) && (start_high <= high)) {
    if ((array[low].substring(4,8)).compareTo(array[high].substring(4,8)) > 0) {
      low++;
    } 

    else {
      String Temp = array[start_high];
      for (int k = start_high - 1; k >= low; k--) {
        array[k + 1] = array[k];
      }
      array[low] = Temp;
      low++;
      end_low++;
      start_high++;
    }
  }
}  

知道为什么这段代码不能正常工作吗？谢谢!

Answer 1

我认为你把数组分成几部分太深入了:

if (low >= high) {
    return;
    }

尝试在长度为 1 时停止并开始修复它。

if (high - low <=1) {
    return;
    }

顺便说一句，如果长度为 2，那么您可以就地比较值并立即返回已经排序的值。

UPD

你似乎添加了太多具有相似名称的变量并且在其中迷失了自己:)..

这看起来不正确:

while ((lo <= end_low) && (start_high <= high)) {