选择排序算法实现

思想：

最小值不断交换到数组左边。定义一个数Min，该数表示最小值，将数组第一个数作为数组中的最小值Min,从第二个数开始从左往右遍历数组，在遍历数组的同时，需要比较数组第一个数与遍历到的数的大小，如果遍历到的数比第一个数小，则将遍历到的数赋值给Min，新的Min继续与剩下的遍历到的数进行大小比较，直到结束，第一次遍历结束后可以得到数组中最小的数Min,将该Min与数组第一个数进行交换；

接下来将数组中第二个数作为最小值Min，从第三个数开始从左往右遍历数组，在遍历数组的同时，需要比较数组第二个数与遍历到的数的大小，如果遍历到的数比第二个数小，则将遍历到的数赋值给Min，新的Min继续与剩下的遍历到的数进行大小比较，直到结束，第二次遍历结束后可以得到数组中次最小的数Min,将该Min与数组第二个数进行交换；

重复上述步骤

package com.mifeng.acm.practice;

import java.util.Arrays;

import org.junit.Test;

/**
 * 选择排序
 * @author 21405
 *
 */
public class SelectSortDemo {
	
	@Test
	public void test(){
		int[] array = new int[]{2, 4, 1, 6, 3, 5};
		//int[] array = new int[]{9, 6, 1, 5, 3, 0};
		System.out.println("排序前："+ Arrays.toString(array));
		selectSort(array);
	}
	
//	public void selectSort(int[] A){
//		for(int i = 0 ; i< A.length; i++){
//			int min = A[i];
//			int j = i+1;
//			int k = 0 ;
//			for(; j < A.length; j++ ){
//				if(min >= A[j]){
//					min = A[j];
//					k = j;
//				}
//				//if(j)
//				//A[i] = min;
//				//A[j] = A[i];
//			}
//			if(k!=0){
//				A[k] = A[i];
//				A[i] = min;
//			}
//			
//		}
//		System.out.println("排序后："+ Arrays.toString(A));
//	}
	
	public void selectSort(int[] A){
		for(int i = 0 ; i< A.length; i++){
			int min = A[i];
			int j ;
			int k = 0 ;
			for(j=i+1; j < A.length; j++ ){
				if(min >= A[j]){
					min = A[j];
					k = j;
				}
			}
			if(min != A[i]){
				A[k] = A[i];
			}
			A[i] = min;
			
			
		}
		System.out.println("排序后："+ Arrays.toString(A));
	}

}

代码分析：

1）内层循环从数组中找出最小值（第一次循环找到的是从index=1开始的子数组中的最小值）

2）外层循环作用：表示的是上述算法思想中的“第几个数”（如数组第一个数）