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 に答える