java.se.sort.3.选择

package com.knock.sort;

import org.junit.Test;

/**
 * @date 160803am
 * 每次选择数组里面最小的一个数放在前面
 * 它和冒泡最大的不同应该是选出最小的数以后才进行交换，而冒泡每次比较都可能交换
 * */
public class KcSelectSort {
	@Test
	public void test(){
		int[] arr = {2,4,45,78,24,62,72,93,52};
		int temp;
		for(int i=0; i<arr.length; i++){
			int k = i;//k代表该轮最小值的角标
			for(int j=i+1; j<arr.length; j++){
				if(arr[k]>arr[j]){
					k=j;
				}
			}
			//一轮排序结束,一轮只做一次交换
			temp = arr[i];
			arr[i] = arr[k];
			arr[k] = temp;
		}
		for(int i=0; i<arr.length; i++){
			System.out.print(arr[i]+"\t");
		}
	}
}