原理
???????初始時(shí)在序列中找到最腥悸摺（大）元素，放到序列的起始位置作為已排序序列臂痕；然后伯襟，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素握童，放到已排序序列的末尾姆怪。以此類推，直到所有元素均排序完畢澡绩。
注意選擇排序與冒泡排序的區(qū)別
???????冒泡排序通過依次交換相鄰兩個(gè)順序不合法的元素位置稽揭，從而將當(dāng)前最小（大）元素放到合適的位置肥卡；而選擇排序每遍歷一次都記住了當(dāng)前最邢啤（大）元素的位置，最后僅需一次交換操作即可將其放到合適的位置步鉴。
代碼實(shí)現(xiàn)
public class SelectionSort {
void sort(Integer[] array){
int min;
for (int i = 0; i < array.length - 1; i++){
min = i;
for (int j = i + 1; j < array.length ; j++){
if (array[j] < array[min]){
min = j;
}
}
if (min != i){
Tool.exchange(array, i, min);
}
}
}
public static void main(String[] args){
Integer[] a = {3,4,1,9,5,2,6,10,20,16,13,11,0};
SelectionSort sort = new SelectionSort();
sort.sort(a);
System.out.println("array by SelectionSort is " + Tool.arrayToString(a));
}
}
public class Tool {
public static <T> String arrayToString(T[] array){
StringBuilder builder = new StringBuilder("[");
for (int i = 0; i < array.length; i++){
T item = array[i];
builder.append(item + "");
if (i != array.length - 1){
builder.append(",");
}
}
builder.append("]");
return builder.toString();
}
public static <T> void exchange(T[] array, int i, int j){
T temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
實(shí)現(xiàn)結(jié)果
array by SelectionSort is [0,1,2,3,4,5,6,9,10,11,13,16,20]
