直接选择排序算法设计与java实现

1.直接排序算法设计的思路

 n个数据，需要经过n-1趟比较过程；

第一趟比较：拿第一个数据从第二数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第一个数据小，就与第一个数据交换，依此类推。经过第一趟比较，最小值就在被排在第一位；

第二趟比较：拿第二个数据从第三个数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第二个数据小，就与第二个数据交换，依此类推。经过第二趟比较，次小值就在被排在第二位；

.......

按此规则一共进行n-1次比较，数据第n-1大的数据被选出排在第n-1位；剩下的就是最大的数据排在最后一位。

2.示例描述

示例数据为随机生成n=9个的int型数据保存到数组A[1...9]，如下49 12 56 43 66 15 3 55 37；

第一趟排序i=1时从第j=i+1即第2个值开始比较，将最小值3交换到A[1]的位置，如3 12 56 43 66 15 49 55 37 ；

第二趟排序i=2时从第j=i+1即第3个值开始比较，将次小值12交换到A[2]的位置，如3 12 56 43 66 15 49 55 37；

第三趟排序i=3时从第j=i+1即第4个值开始比较，将值15交换到A[3]的位置，如3 12 15 43 66 56 49 55 37 ；

第四趟排序i=4时从第j=i+1即第5个值开始比较，将值37交换到A[4]的位置，如3 12 15 37 66 56 49 55 43；

第五趟排序i=5时从第j=i+1即第6个值开始比较，将值43交换到A[5]的位置，如 3 12 15 37 43 56 49 55 66 ；

第六趟排序i=6时从第j=i+1即第7个值开始比较，将值49交换到A[6]的位置，如3 12 15 37 43 49 56 55 66；

第七趟排序i=7时从第j=i+1即第8个值开始比较，将值55交换到A[7]的位置，如 3 12 15 37 43 49 55 56 66；
第八趟排序i=8时从第j=i+1即第9个值开始比较，将值56交换到A[8]的位置，如3 12 15 37 43 49 55 56 66；

排序后的数据顺序如下：3 12 15 37 43 49 55 56 66

3.代码实现

public static void selectSort(int[]A){
		//选择排序
		for(int i=1;i<A.length-1;i++){
			int min=A[i];
			int k=i;
			for(int j=i+1;j<A.length;j++){
				if(A[k]>A[j])k=j;
			}
			if(k!=i){
				A[i]=A[k];
				A[k]=min;
			}	
			print(A);
		}
	}