简单选择排序算法原理及JAVA实现

简单选择排序：（选出最小值，放在第一位，然后第一位向后推移，如此循环）第一位与后面每一个逐个比较，每次都使最小的置顶，第一位向后推进（即刚选定的第一位是最小值，不再参与比较，比较次数减1）

复杂度： 所需进行记录移动的操作次数较少 0--3(n-1) ，无论记录的初始排列如何，所需的关键字间的比较次数相同，均为n(n-1)/2，总的时间复杂度为O(n2)；
空间复杂度 O(1)

算法改进：每次对比，都是为了将最小的值放到第一位，所以可以一比到底，找出最小值，直接放到第一位，省去无意义的调换移动操作。也可以换一个方向，最后一位与前面每一个比较，每次使最大值沉底，最后一位向前推进。

JAVA源代码（成功运行）：

	public static void selectSort(Date[] days) {
		int min;
		Date temp;
		for (int i = 0; i < days.length; i++) {
			min = i;
			for (int j = min + 1; j < days.length; j++) {
				if (days[min].compare(days[j]) > 0) {
					min = j;
				}
			}
			if (min != i) {
				temp = days[i];
				days[i] = days[min];
				days[min] = temp;
			}
		}
	}
class Date {
	int year, month, day;

	Date(int y, int m, int d) {
		year = y;
		month = m;
		day = d;
	}

	public int compare(Date date) {
		return year > date.year ? 1 : year < date.year ? -1
				: month > date.month ? 1 : month < date.month ? -1
						: day > date.day ? 1 : day < date.day ? -1 : 0;
	}

	public void print() {
		System.out.println(year + " " + month + " " + day);
	}
}