抉择排序算法的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; } }} ?