选择排序

import java.util.Arrays;

public class ChooseSort {
	/**
	 * 选择排序：
	 * 		每次选极值到最前面
	 */
	public static void main(String[] args) {
		int[] arr = {43,54,12,76,6,56};
		
		for(int i = 0;i < arr.length-1;i++) {
			int min = arr[i];//记录最小值
			int index = i;//记录最小值的下标
			for(int j = i+1 ;j < arr.length;j++) {
				if(min > arr[j]) {
					min = arr[j];
					index = j;
				}
			}
			arr[index] = arr[i];
			arr[i] = min;
		}
		System.out.println(Arrays.toString(arr));
	}
}