背景介紹： 選擇排序（Selection sort）是一種簡單直觀的排序算法靴迫。它的工作原理如下。首先在未排序序列中找到最猩鹊鳌（大）元素，存放到排序序列的起始位置抢肛，然后狼钮，再從剩余未排序元素中繼續(xù)尋找最小（大）元素捡絮，然后放到已排序序列的末尾熬芜。以此類推，直到所有元素均排序完畢福稳。 ----- 來自 wikipedia
算法規(guī)則： 將待排序集合(0...n)看成兩部分涎拉，在起始狀態(tài)中，一部分為(k..n)的待排序unsorted集合的圆，另一部分為(0...k)的已排序sorted集合,在待排序集合中挑選出最小元素并且記錄下標i鼓拧，若該下標不等于k，那么 unsorted[i] 與 sorted[k]交換 越妈，一直重復(fù)這個過程季俩，直到unsorted集合中元素為空為止。
代碼實現(xiàn)（Java版本）
public void selectSort(int[] args) {
int len = args.length;
for (int i = 0,k = 0; i < len; i++,k = i) {
// 在這一層循環(huán)中找最小
for (int j = i + 1; j < len; j++) {
// 如果后面的元素比前面的小梅掠，那么就交換下標酌住，每一趟都會選擇出來一個最小值的下標
if (args[k] > args[j]) k = j;
}
if (i != k) {
int tmp = args[i];
args[i] = args[k];
args[k] = tmp;
}
}
}
