sorter.java

Java程序设计技巧与开发实例附书源代码。

public class Sorter
{
   public static void sort(Sortable[] A)
   {
      for (int i = 0; i < A.length - 1; i++)
      {
         swap(A, i, findMin(A, i));
      }
   }

   private static int findMin(Sortable[] A, int start)
   { // 返回A[start], A[start+1], ...中最小元素的序号
      int min = start;
      for (int i = start + 1; i < A.length; i++)
      {
         if (A[i].lessThan(A[min]))
         {
            min = i;
         }
      }
      return min;
   }

   private static void swap(Sortable[] A, int pos1, int pos2)
   { // 交换 A[pos1] with A[pos2]
      Sortable temp = A[pos1];
      A[pos1] = A[pos2];
      A[pos2] = temp;
   }
}