選擇排序算法的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;
　　　　　　　}　　　　} }