選擇排序：先從一列數(shù)中找到最小的一個(gè)咧党，然后將此最小的數(shù)與第一位交換位置秘蛔，然后進(jìn)入下一輪排序，找到剩余的最小傍衡，與第二位交換位置深员，進(jìn)入第三輪，找到剩余最小的蛙埂，與第三位交換位置倦畅。。绣的。直到排序完成叠赐。代碼如下：
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
//每一次都把第一位作為初始最小索引
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
//找出最小值后欲账，交換最小值和此次第一位的位置。
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
