排序--选择排序

选择排序(Selection sort)：是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

package com.unis.array;

public class Demo3 {
	public static void main(String[] args) {
		int[] a ={3,5,2,7,9,6,1,4,8};
		for(int i=0;i<a.length-1;i++){
			//每一趟从待排序的数据元素中选出最小(或最大)的一个元素
                        int min = i;
			for(int j=i+1;j<a.length;j++){
				if(a[min]>a[j])
					min = j;
			}
                        //将每一趟找到的最小（或最大）与当前趟的数据进行调换位置
			if(min!=i){
				int tmp = a[i];
				a[i] = a[min];
				a[min] = tmp;
			}
		}
                //打印
		for(int b :a){
			System.out.print(b);
		}
		System.out.println();

	}
}