java选择排序算法详解编程语言

/** 
 * 选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。 
 * 
 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 
 * 
 */ 
public class SelectSort { 
  
    /** 
     * 排序算法的实现，对数组中指定的元素进行排序 
     * 
     * @param array 
     *            待排序的数组 
     * @param from 
     *            从哪里开始排序 
     * @param end 
     *            排到哪里 
     * @param c 
     *            比较器 
     */ 
    public void select(Integer[] array) { 
        int minIndex;// 最小索引 
  
        /* 
         * 循环整个数组（其实这里的上界为 array.length - 1 即可，因为当 i= array.length-1 
         * 时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设 
         * 第一个元素为最小元素，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一 个元素交换 
         */ 
  
        for (int i = 0; i < array.length; i++) { 
            minIndex = i;// 假设每轮第一个元素为最小元素 
            // 从假设的最小元素的下一元素开始循环 
            for (int j = i + 1; j < array.length; j++) { 
                // 如果发现有比当前array[smallIndex]更小元素，则记下该元素的索引于smallIndex中 
                if ((array[j].compareTo(array[minIndex])) < 0) { 
                    minIndex = j; 
                } 
            } 
  
            // 先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换 
            swap(array, i, minIndex); 
        } 
    } 
  
    public static void swap(Integer[] intgArr, int x, int y) { 
        // Integer temp; //这个也行 
        int temp; 
        temp = intgArr[x]; 
        intgArr[x] = intgArr[y]; 
        intgArr[y] = temp; 
    } 
  
    /** 
     * 测试 
     * 
     * @param args 
     */ 
    public static void main(String[] args) { 
        Integer[] intgArr = { 5, 9, 1, 0, 4, 2, -6, 3, 8, 0, 76, -7, 7, 11, 12, 
                19, 8, 9, 10, 28, 53 }; 
        SelectSort insertSort = new SelectSort(); 
        insertSort.select(intgArr); 
        for (Integer intObj : intgArr) { 
            System.out.print(intObj + " "); 
        } 
  
    } 
}