直接选择排序

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

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

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");
		}
	}