排序02

选择排序算法
遍历一数组，将第一个数和后面位置的数比较，如果第二个数比第一个小就和第一个交换位置，然后交换后的第一个数在和后面的比较，最后选出来一个最小的。
再从第二个数开始与后面的数比较，重复上述步骤。
直到后面没有元素比较。
遍历n个数，遍历的次数是n-1次

package com.zhd.paixu;

public class xuanzepaixu {

	public static void main(String[] args) {
			int[] a = {5,3,25,6,4,9,};
			System.out.print("排序前的顺序：");
			for(int j=0;j<a.length;j++) {
				System.out.print(a[j]+" ");
			}
			for(int i=0;i<a.length-1;i++) {
				int min=i;
				for(int j=i+1;j<a.length;j++) {
					if(a[j]<a[min]) {
						min=j;
					}
				}
				if(min!=i) {
					int temp;
					temp=a[i];
					a[i]=a[min];
					a[min]=temp;
				}
			}
			System.out.print("\n");
			System.out.print("排序后的顺序：");
			for(int i=0; i<a.length; i++) {
				System.out.print(a[i]+" ");
		}
	}
}

打印结果：
排序前的顺序：5 3 25 6 4 9
排序后的顺序：3 4 5 6 9 25