¿ìËÙÅÅÐòËã·¨µÄJAVAʵÏÖ

package Utils.Sort;
/**
*¿ìËÙÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×é±ØÐëʵÏÖComparable½Ó¿Ú
*/
public class QuickSort implements SortStrategy
{
       private static final int CUTOFF = 3;             //µ±ÔªËØÊý´óÓÚ´Ëֵʱ²ÉÓÿìËÙÅÅÐò
       /**
       *ÀûÓÿìËÙÅÅÐòËã·¨¶ÔÊý×éobj½øÐÐÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×é±ØÐëʵÏÖÁËComparable½Ó¿Ú
       */
       public void sort(Comparable[] obj)
       {
              if (obj == null)
              {
                     throw new NullPointerException("The argument can not be null!");
              }
              quickSort(obj, 0, obj.length - 1);
       }
       /**
       *¶ÔÊý×éobj¿ìËÙÅÅÐò
       *@param obj¡¡´ýÅÅÐòµÄÊý×é
       *@param left Êý×éµÄϽç
       *@param right Êý×éµÄÉϽç
       */
       private void quickSort(Comparable[] obj, int left, int right)
       {
              if (left + CUTOFF > right)
              {
              &