选择排序

数组排序之选择排序

/**
 * 选择排序
 * @author	努力Coding
 * @version
 * @data
 */
public class SelectSort {

	public static void main(String[] args) {
		int[] array = {6,3,8,2,9,1};
		System.out.println("排序前的数组为：");
		for(int before : array) {//foreach遍历
			System.out.print(before + ",");
		}
		
		int min = array[0];//假设第一个元素是最小值
		int minIndex = 0;//最小值下标
		
		for(int i = 0; i < array.length; i++) {
			min = array[i];
			minIndex = i;
			/*获取最小值的下标*/
			for(int j = i + 1; j < array.length; j++) {
				if(array[j] < min) {
					min = array[j];
					minIndex = j;
				}
			}
			/*进行排序*/
			if(minIndex > i) {
				int temp = array[i];
				array[i] = array[minIndex];
				array[minIndex] = temp;
			}
		}
		
		System.out.println();
		System.out.println("排序后的数组为：");
		for(int i = 0; i < array.length; i++) {//循环遍历
			System.out.print(array[i] + ",");
		}
	}

}