选择排序(java)

选择排序比较简单想象，先从无序的数组中选出最大值或者最小值的角标，并记下它，把它的值和前面的值交换。

public class example01 {
	public static void main(String[] args) {
		int[] a ={900,878,891,904,865,912,868,870,898,903};
		//选择排序算法
		for(int i=0;i<a.length;i++)
		{
			int maxIndex=i;//假设最大值的角标为i
			for(int j=i;j<a.length;j++)
			{
				if(a[maxIndex]<a[j])
				{
					int temp;
					temp=a[maxIndex];
					a[maxIndex]=a[j];
					a[j]=temp;
				}
			}
		}
		//输出
		for(int b:a)
			System.out.print(b+" ");
	}
}