选择排序算法

选择排序算法：

直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）

　　1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置

　　2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）

　　3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）

　　以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

实现如下：

import java.util.Arrays;

public class XuanZeSort {
	/**
     * 选择排序实现
     * @param array
     */
    public static void xuanzeSort(int[] array) {
    	if(array.length>1){
    		for(int i=0;i<array.length;i++){
    			int k= i;
    			for(int j=i+1;j<array.length;j++){
    				if(array[j]<array[k]){
    					k=j;
    				}
    			}
    			//如果两个不相等则交换
    			if(k!=i){
    				int temp = array[i];
    				array[i] = array[k];
    				array[k] = temp;
    			}
    			
    		}
    	}
    }
	public static void main(String[] args) {
		int[] sortArrays = {49,38,65,97,76,13,27};
		XuanZeSort.xuanzeSort(sortArrays);
		System.out.println(Arrays.toString(sortArrays));
	}
}