直接选择排序

Posted 2020-10-31 www-yusheng-com

基本思想：就是把这一堆元素里面最大的一个跟最后一个元素换位置

实现代码：

import java.util.Arrays;
public class Test2 {
public static void main(String[] args) {
int [] arr=new int[]{44,23,5,13,12,1}; //创建一个要选择排序的数组对象
int index;
for(int i=1;i<arr.length;i++){
index=0;
for(int j=1;j<=arr.length-i;j++){
if(arr[j]>arr[index]){
index=j;
}
}
//交换在位置arr.length-i和index（最大值）上的两个数
int temp=arr[arr.length-i];
arr[arr.length-i]=arr[index];
arr[index]=temp;
}
System.out.println("排序之后的数组："+Arrays.toString(arr));
}
}

 

 运行结果：