选择排序——简单选择排序

public static void selectSort(int[] arr) {
/**
* 选择排序——简单选择排序（不稳定的）
*
* 性能：时间复杂度O(n ^ 2)
*
* @author Zed1994
*/
int min = 0; // min下标始终表示每一趟选择排序中最小元素的下标
/*
* 算法每次，从数组下标为i的元素，到最后一个元素中选出最小者，
* 与下标为i的元素进行交换，每趟完成后下标i自加
*/
for (int i = 0; i < arr.length - 1; i++) {
min = i;
for (int j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[min]) {
min = j;
}
}
if(min != i) {
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}

}