选择排序就是选择出未排序部分中的最大值或者是最小值,然年和未排序的中的第一个位置交换位置,重复即可。
话不多说,上代码:
int[] arr=new int[]{15,6,4,19};
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j <arr.length ; j++) {
int max;
if (arr[i]<arr[j]){
max=arr[i];
arr[i]=arr[j];
arr[j]=max;
}
}
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
System.out.println(arr[3]);
System.out.println("===============");
}
执行结果:
每一次的循环就会把数组中未排序的最大值交换到未排序的第一个位置,
重复arr.llength后完成选择排序
19
6
4
15
===============
19
15
4
6
===============
19
15
6
4
===============
19
15
6
4