0

我有这个类，它通过selectionSort. . .我在我的主函数（附在底部）中对我的数组进行排序时遇到问题......正确的调用方式是selctionSort()什么？

我的问题：“selectionSort(T[], int)类型SortArray中的方法不适用于参数(int[], int)”......我试图将我的 int 数组传递给函数，这一直给我这个错误。

/**
   Class for sorting an array of Comparable objects from smallest to 
   largest.
*/
public class SortArray
{
   /** Sorts the first n objects in an array into ascending order.
       @param a  an array of Comparable objects
       @param n  an integer > 0 */
   public static <T extends Comparable<? super T>> void selectionSort(T[] a, int n)
   {
      for (int index = 0; index < n - 1; index++)
      {
         int indexOfNextSmallest = getIndexOfSmallest(a, index, n - 1);
         swap(a, index, indexOfNextSmallest);
         // Assertion: a[0] <= a[1] <= . . . <= a[index] <= all other a[i]
      } // end for
   } // end selectionSort

   /** Finds the index of the smallest value in a portion of an array.
       @param a      an array of Comparable objects
       @param first  an integer >= 0 and < a.length that is the index of 
                     the first array entry to consider
       @param last   an integer >= first and < a.length that is the index 
                     of the last array entry to consider
       @return the index of the smallest value among
               a[first], a[first + 1], . . . , a[last] */
   private static <T extends Comparable<? super T>>
           int getIndexOfSmallest(T[] a, int first, int last)
   {
      T min = a[first];
      int indexOfMin = first;
      for (int index = first + 1; index <= last; index++)
      {
         if (a[index].compareTo(min) < 0)
         {
            min = a[index];
            indexOfMin = index;
         } // end if
         // Assertion: min is the smallest of a[first] through a[index].
      } // end for

      return indexOfMin;
   } // end getIndexOfSmallest

   /** Swaps the array entries a[i] and a[j].
       @param a  an array of objects
       @param i  an integer >= 0 and < a.length
       @param j  an integer >= 0 and < a.length */
   private static void swap(Object[] a, int i, int j)
   {
      Object temp = a[i];
      a[i] = a[j];
      a[j] = temp; 
   } // end swap
} // end SortArray


public static void main(String[] args) {
    int[] anArray = {15, 8, 10, 2, 5};          // given array

    System.out.println("Printing unsorted array...");
    for(int i = 0; i < anArray.length; i++)
        System.out.print(anArray[i] + " ");

    SortArray.selectionSort(anArray, anArray.length);

    System.out.println("\nPrinting sorted array...");
}
4

2 回答 2

1

您的方法需要一个对象数组而不是基元数组。所以 int[] 不起作用，但 Integer[] 会起作用。

public static void main(String[] args) {
  // int[] anArray = {15, 8, 10, 2, 5}; // given array
  Integer[] anArray = { 15, 8, 10, 2, 5 }; // given array

  System.out.println("Printing unsorted array...");
  for (int i = 0; i < anArray.length; i++)
     System.out.print(anArray[i] + " ");

  SortArray.selectionSort(anArray, anArray.length);

  System.out.println("\nPrinting sorted array...");
  for (int i = 0; i < anArray.length; i++)
     System.out.print(anArray[i] + " ");

}

编辑：实际上，它需要的不仅仅是一个对象数组。他们还必须实现 Comparable 接口。

于 2013-03-21T03:44:48.990 回答
0

仔细查看您的声明：

public static <T extends Comparable<? super T>> void selectionSort(T[] a, int n)

T需要是扩展的类型Comparable。

当您使用它时：

SortArray.selectionSort(anArray, anArray.length);

第一个参数是类型int[]，并且int不满足T.

int[]您可以考虑传入一个 ，而不是传入Integer[]。 Integer本身实现Comparable，并且您无需更改大量代码即可使用它进行切换。只需更改anArrayfrom int[]to的声明Integer[]可能已经起作用。

于 2013-03-21T04:39:49.873 回答