Java实现选择排序

package 排序算法;


public class 选择排序 {
	public static void main(String[] args) {
		int[] arr = { 324, -21, 1, 334, 5123, 54, 243, 74, 23 };
		/**
		 * 外层循环是比较的轮数，每一轮挑选出一个最值 内循环是从排序后剩下的元素中依次再挑取最值元素
		 */
		for (int i = 0; i < arr.length; i++) {
			int index = i;// 从第一个元素开始
			for (int j = i + 1; j < arr.length; j++) {// 从第二个元素开始寻找最值元素
				if (arr[j] < arr[index]) {
					index = j;
				}
			}
			int temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;// 找到的最值元素与i互换位置
		}
		for (int k = 0; k < arr.length; k++) {
			System.out.println(arr[k]);
		}
	}
}