八大排序算法（一）——选择排序

选择排序是找到数组中最小的元素，将它和数组中的第一个元素交换。接着在剩下的元素中找到最小的元素，将它与数组中第二个元素交换。如果循环，直到排序完成。

对于长度为N的数组，选择排序需要大约(N^2)/2次比较和N次交换。所以算法的时间效率取决于比较的次数。

选择排序有两个特点：运行时间与输入无关；数据移动最少。

public class SelectSort {
	public static void sort(Comparable[] a) {
		int n = a.length;
		for (int i = 0; i < n; i++) {
			int min = i;
			for(int j = i + 1; j < n; j++) {
				if (a[j] < a[min]) {
					min = j;
				}
			}
			exchange(a, i, x);
		}
	}
}

exchange方法即是交换数组两元素。