实现选择排序的思路
找到数组中最小的那个元素
将最小的元素和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)
在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置
如此循环,直到将整个数组排序。
算法的时间效率取决于比较的次数
总的来说,选择排序是一种很容易理解和实现的简单排序算法。
排序算法具有的两个特点
运行时间和输入无关
为了找出最小的元素而扫描一遍数组并不能为下一遍的扫描提供任何信息。这种性质在某些情况下是缺点。比如:一个有序的数组或主键全部相等的数组,和一个元素随机排列的数组所用的排序时间一样长。。
数据移动是最少的
每次交换都会改变两个数组元素的值。
/**
* 排序代码放在sort方法中
*
* @param a
*/
public static void sort(Comparable[] a) {
int N = a.length;
for (int i = 0; i < a.length; i++) {
int min = i;
for (int j = i + 1; j < N; j++) {
if (less(a[j], a[min])) {
exch(a, i, min);
}
}
}
}
less(),exch()方法详见上篇排序模板博客。
好啦。建议童鞋们还是自己手动敲一下代码。才能有助于理解和记忆。博主也是个菜鸟。希望能够共同进步。