选择排序
算法思想
从头到尾扫描数组,选择最小的一个元素,然后将它和第一个元素交换。接着使用此方法处理剩下来的元素,最终得到一个有序数组。
class SelectSort{ public static void selectSort(int[] arr, int n){ for(int i = 0; i < n-1; i++){ int minIndex = i; int j; for(j = i+1; j < n; j++){ if(arr[j] < arr[index]){ index = j; } } int tmp = arr[index]; arr[index] = arr[i]; arr[i] = tmp; } } }