直接选择排序

1、基本思想

直接选择排序的基本思想是将指定排序位置与数组元素分别对比，如果满足条件就交换元素值，注意这里分别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个位置开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为以排序好的格式，与冒泡排序比次数要少，速度更快

2、算法实现 

public class select {
	//排序方法
	public void change(int []array){
		int index ;//记录最大值
		for(int i=1;i<array.length;i++)
		{
			index=0;
			for(int j=1;j<=array.length-i;j++){
				if(array[j]>array[index]){
					index=j;
				}}
			//找到之后开始交换位置
			int temp=array[array.length-i];
			array[array.length-i]=array[index];
			array[index]=temp;
		}
		show(array);
	}
	//显示数据
	public void show(int c[]){
		for(int i:c){
			System.out.print(">"+i);
		}
		System.out.println();
	}
public static void main(String []args){
	int []a={10,5,89,24,63};
	select b=new select();
	b.change(a);
}
}