归并排序算法的JAVA兑现

归并排序算法的JAVA实现

package Utils.Sort;    /**  *@author Linyco  *利用选择排序法对数组排序，数组中元素必须实现了Comparable接口。  */    public class ChooseSort implements SortStrategy    {    /**         *对数组obj中的元素以选择排序算法进行排序         */           public void sort(Comparable[] obj)           {  if (obj == null)                  {    throw new NullPointerException("The argument can not be null!");                  }                Comparable tmp = null;                  int index = 0;                  for (int i = 0 ;i < obj.length - 1 ;i++ )                  {    index = i;                         tmp = obj[i];                         for (int j = i + 1 ;j < obj.length ;j++ )                         {  //对邻接的元素进行比较，如果后面的小，就记下它的位置                                if (tmp.compareTo(obj[j]) > 0)                                {    tmp = obj[j];   //要每次比较都记录下当前小的这个值!                                       index = j;                                }                       }                         //将最小的元素交换到前面                         tmp = obj[i];                         obj[i] = obj[index];                         obj[index] = tmp;                  }        } }