选择排序（Selection Sort ）分为两种 简单选择排序（Simple Selection Sort） 和树形选择排序
简单选择排序：（选出最小值，放在第一位，然后第一位向后推移，如此循环）第一位与后面每一个逐个比较，每次都使最小的置顶，第一位向后推进（即刚选定的第一位是最小值，来源gaodaima#com搞(代@码网不再参与比较，比较次数减1）
复杂度： 所需进行记录移动的操作次数较少 0–3(n-1) ，无论记录的初始排列如何，所需的关键字间的比较次数相同，均为n(n-1)/2，总的时间复杂度为O(n2)；
空间复杂度 O(1)
算法改进：每次对比，都是为了将最小的值放到第一位，所以可以一比到底，找出最小值，直接放到第一位，省去无意义的调换移动操作。也可以换一个方向，最后一位与前面每一个比较，每次使最大值沉底，最后一位向前推进。
JAVA源代码：
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简单选择排序算法原理及实现的详细内容，更多请关注gaodaima搞代码网其它相关文章！
转载请注明原文链接：JAVA简单选择排序算法原理及实现
