java.se.sort.3.选择

package com.knock.sort;import org.junit.Test;/** * @date 160803am * 每次选择数组里面最小的一个数放在前面 * 它和冒泡最大的不同应该是选出最小的数以后才进行交换，而冒泡每次比较都可能交换 * */public class KcSelectSort {@Testpublic 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");}}}