Question

最近我编写了一个对数组执行选择排序的java程序，但它似乎没有返回正确的输出。我做错了什么？

通缉输出：[2.0,3.7,6.2,7.4,8.1,8.5,9.9,15.7]

实际产出：[7.4,2.0,3.7,6.2,8.1,8.5,9.9,15.7]

代码说明：方法findMax找到数组中最大对象的索引，方法进程使用方法findMax查找最大数字的索引并将其与最后一个，倒数第二个，第三个交换到最后，依此类推，以便按顺序放置数组。

我的代码：

import java.util.Arrays;
   import java.io.*;
    public class Driver01
   {
       public static void main(String[] args)
      {
        //input
         double[] myArray = {2.0, 3.7, 9.9, 8.1, 8.5, 7.4, 15.7, 6.2};

        //sort the array
         double[] sorted = process(myArray);

        //output
         System.out.println(Arrays.toString(sorted));



      }
      private static int findMax( int EndIndex, double[] enterArray) {
         double max = 0;
         int trueIndex = 0; 
         for( int x = 0; x < EndIndex; x++) {
               if(enterArray[x] > max) {
                  max = enterArray[x];
                  trueIndex = x;
               }
               }

      return trueIndex;
      }
      private static void swap(int swap1, int swap2, double[] enterArray) {
         double temp = 0;
         temp = enterArray[swap1];
         enterArray[swap1] = enterArray[swap2];
         enterArray[swap2] = temp;

      }
      private static double[] process(double[] enterArray) {
         int range = enterArray.length -1;
         for( int x = 0; x < enterArray.length; x++) {
            int j = findMax(range, enterArray);
            swap(j, range, enterArray);
            range = range -1;
         }
         return enterArray;
      }
      }

Answer 1

致电时：

int j = findMax(range, enterArray);

在process（）中，范围定义为

int range = enterArray.length-1

因此你的findMax（）函数不会遍历整个数组

您可以通过将findMax（）函数中的for循环更改为：

来解决此问题

    for (int x = 0; x < EndIndex+1; x++) {
      ...
    }

可能有更优雅的解决方案，但这是代码中的问题

编辑：

更好的解决方案是将您的process（）函数更改为：

private static double[] process(double[] enterArray) {
    int range = enterArray.length;
    System.out.println("Array Length: " + enterArray.length);
    for (int x = 0; x < enterArray.length; x++) {
        int j = findMax(range, enterArray);
        swap(j, range-1, enterArray);
        range--;
    }
    return enterArray;
}

这样，findMax（）能够循环遍历数组的整个范围，并且交换能够访问数组的最后一个元素。范围递减，因为最大数字现在是数组的最后一个元素。从外部角度来看，这比我原来的答案更容易理解。

选择排序方法不起作用？

1 个答案: