算法--选择排序 Selection Sort

选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置，......，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。

　　可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小的顺序进行排序处理。

public class doChooseSort {

	static void doChooseSort(int[] src) {
		int temp;
		for (int i = 0; i < src.length; i++) {
			temp = src[i];
			int j;
			int samllestLocation = i;
			for (j = i + 1; j < src.length; j++) {
				if (src[j] < temp) {
					temp = src[j];
					samllestLocation = j;
				}
			}
			src[samllestLocation] = src[i];
			src[i] = temp;
		}
	}

	public static void main(String args[]) {
		int[] values = { 1, 2, 44, 22, 21, 6 };
		doChooseSort(values);

		for (int i = 0; i < values.length; i++) {
			System.out.println("values-" + i + ": " + values[i]);
		}
	}
}