直接选择排序

直接选择排序属于选择排序的一种，它的排序速度比冒泡排序快一些，也是常用的排序算法。

每一次从待排序的数据元素中选出最小（或最大）的一个元素，顺序地放在已排好序的数列的最后，直到全部待排序的数据元素排完。

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-1int 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的元素的值赋给maxarr[index]=arr[arr.length-i-1];//把待排序的最后一个元素的值赋给索引为index的元素arr[arr.length-i-1]=max;//把max的值赋给待排序的最后一个元素}//遍历数组for (int x : arr) {System.out.print(x + "\t");}}