java 选择排序
1 内部循环用第一个元素分别与后面的所有的元素进行比较,把最大值提到前面来
2 外部循环是依次选出最大值
注意:
j 是从第二个开始的,所以j 的起始值为i+1,
这里控制(i+1)<arr.length
/*选择排序,并从大到小打印出来*/
public class SelectionSort {
public static void main(String[] args) {
int arr[]={12,15,46,79,78,89};
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]<arr[j]){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
}
for(int i:arr){ //打印数组中的元素,i为局部变量,上下不影响
System.out.println(i);
}
}
}