flexsorter.java

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

public class FlexSorter
{
   public static void sort(Object[] A, Comparable comp)
   {
      for (int i = 0; i < A.length; i++)
      {
         swap(A, i, findMin(A, i, comp));
      }
   }

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

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