选择排序 java实现（言简意赅）

选择排序的思路：

每次都从未排序的序列中找到一个最小（大）的元素，把它放到已排好序的序列尾部； 重复上述过程，直到未排序的序列为空。 时间复杂的O(n²).

java代码（从小到大的顺序）：

public void toSelectSort(int []arr) { for(int i = 0 ; i<arr.length-1; i++) { int minIndex = i; //暂且认为当前的arr[i]是arr[i]到arr[length-1] 中最小的 for(int j = i+1; j<arr.length; j++) { //比较arr[i]与arr[i+1]到arr[leng-1]的大小 if(arr[j]<arr[minIndex]) { //若后面有比当前arr[minIndex]还小的，则把当前数组下标记下 minIndex = j; } } //arr[i]与arr[minIndex]互换，交换位置后arr[i]位置上的是已经排好序的 int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } }