简单选择排序算法原理及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);}}

	
				
	
					   
简单选择排序算法原理及JAVA实现
	  	   
简单选择排序算法原理及JAVA实现
	  	   
【排序算法】选择排序原理及Java实现
	  	   
简单排序Java实现（一）：冒泡排序，选择排序，插入排序（原理及实现）
	  	   
【排序算法】简单选择排序(java实现)
	  	   
【java基础】选择排序算法原理+实现
	  	   
选择排序原理分析及Java实现
	  	   
java实现简单选择排序算法
	  	   
冒泡排序算法原理及JAVA实现
	  	   
希尔排序算法原理及JAVA实现
	  	   
堆排序算法原理及JAVA实现
	  	   
归并排序算法原理及JAVA实现
	  	   
快速排序算法原理及java实现
	  	   
冒泡排序算法原理及java实现
	  	   
冒泡排序算法原理及JAVA实现
	  	   
希尔排序算法原理及JAVA实现
	  	   
冒泡排序算法原理及JAVA实现
	  	   
每日一算法之选择排序原理及实现
	     		  
	  	   
ArcGIS API for Silverlight 解决众多密集点分层显示
	  	   
教你快速准确的计算综合布线用线量
	  	   
oracle 数据库的备份和导入
	  	   
看门狗溢出实验，依照STC89C51的说明改编
	  	   
Windows环境利用VMware7.1.3 搭建iPhone开发环境
	  	   
简单选择排序算法原理及JAVA实现
	  	   
magento sql 用法
	  	   
解决VirtualBox虚拟机装XP无声问题的简便办法
	  	   
page200
	  	   
任务管理器功能，,运行的程序,卸载，结束任务
	  	   
预处理，编译， 优化， 汇编， 链接
	  	   
判断是否是中文
	  	   
oracle 自定义函数 返回一个表类型
	  	   
thttpd源码