直接选择排序属于选择排序的一种,它的排序速度比冒泡排序快一些,也是常用的排序算法。
每一次从待排序的数据元素中选出最小(或最大)的一个元素,顺序地放在已排好序的数列的最后,直到全部待排序的数据元素排完。
public static void main(String[] args) {
int arr[] = { 63, 4, 24, 1, 3, 15 };
for(int i=0;i<arr.length-1;i++){//外循环5次,arr.length-1
int max=0;//最大值
int index=0;//索引值
for(int j=1;j<arr.length-i;j++){//内循环,5->4->3->2->1次,递减
if(arr[j]>arr[index]){
index=j;
}
}
max=arr[index];//把索引为index的元素的值赋给max
arr[index]=arr[arr.length-i-1];//把待排序的最后一个元素的值赋给索引为index的元素
arr[arr.length-i-1]=max;//把max的值赋给待排序的最后一个元素
}
//遍历数组
for (int x : arr) {
System.out.print(x + "\t");
}
}