算法-排序-选择排序

public class XuanZe2 {

	public static void main(String[] args) {
		int[] array = { 10, 7, 1, 4, 10, 1, 5, 5, 3, 1 };
		for (int i = 0; i < array.length; i++) {// i从0开始，代表第几次
			int k = i;
			// k代表被比较的值的下标（数组内第几个数）先选择下角标为0的元素
			// 该元素依次和后面的数比较，如有比此元素小的的元素，交换其下角标，然后接着依次比较，直到比较所有的元素为止
			// 最后把最小的元素的和第0个元素交换位置；
			for (int j = i + 1; j < array.length; j++) {// j代表i的后一个
				if (array[k] > array[j]) {
					k = j;
				}
			}// array[i]为最小值时
			if (i != k) {
				int temp = array[k];
				array[k] = array[i];
				array[i] = temp;
			}
			System.out.println(array[i]);
		}
	}
}