选择排序
2019-10-13 本文已影响0人
理想是一盏灯
选择排序
public static void main(String[] args) {
int arr[] ={75,70,85,80,60,100,90};
SelectSort(arr);
System.out.println(Arrays.toString(arr));
}
public static int[] SelectSort( int[] arr){
//遍历每一轮,每一轮都找到当前轮的最小值
for(int i=0;i < arr.length;i++){
int minIndex=i;
for(int j=i; j<arr.length ;j++){
if(arr[j]<arr[minIndex]){
minIndex = j;
}
}
int temp ;
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex] =temp;
}
return arr;
}