選擇排序

package com.accp;

public class XuanZe {
  /**
     * 選擇排序<br/>
     * <ul>
     * <li>在未排序序列中找到最小元素，存放到排序序列的起始位置</li>
     * <li>再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。</li>
     * <li>以此類推，直到所有元素均排序完畢。</li>
     * </ul>
     * 
     * @param numbers
     */ 
    public static void selectSort(int[] numbers) { 
        int size = numbers.length, temp; 
        for (int i = 0; i < size; i++) { 
            int k = i; 
            for (int j = size - 1; j > i; j--) { 
                if (numbers[j] < numbers[k]) 
                    k = j; 
            } 
            temp = numbers[i]; 
            numbers[i] = numbers[k]; 
            numbers[k] = temp; 
        } 
    }
}