O(n2)
package com;
import java.util.Arrays;
public class choose {
public static void main(String[] args) {
int [] arr={1,2,5,3,7,4};
for(int i=0;i<arr.length-1;i++){
int k=i;
for(int j=i+1;j<arr.length;j++){
if(arr[k]<arr[j]){
k=j;
}
}
if(k!=i){
int t=arr[k];
arr[k]=arr[i];
arr[i]=t;
}
}
System.out.println(Arrays.toString(arr));
}
}
测试:选择排序的速度远高于冒泡排序