选择排序
假设我们现在有如下数据:Integer[] a ={6,5,8,9,4,2,2,0,2,1};我们想用选择排序的思想来对其升序排序。
选择排序的思想:
在这一组数据中我们首先选择最小的数据,然后把它与第一个元素进行交换,此时第一个元素是整个数组中最小的元素。
然后从第二个元素至最后一个元素中选择一个最小的元素,将其与第二个元素进行交换。此时前两个元素已经有序。
。。。。。。。
当只剩下一个元素时,我们的数组已经有序。
以下是实现过程:
至此链表已有序
由此我们可以用Java来实现此排序
public static void sort(Comparable[] a) {
for (int i = 0; i < a.length - 1; i++) {
int min = i;
for (int j = i + 1; j < a.length; j++) {
if (Compare(a[min], a[j])) {
min = j;
}
}
exchange(a, i, min);
}
}
private static boolean Compare(Comparable min, Comparable j) {
return min.compareTo(j) > 0;
}
private static void exchange(Comparable[] a, int i, int j) {
Comparable temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
测试用例:
public static void main(String[] args)
{
Integer[] a ={6,5,8,9,4,2,2,0,2,1};
SelectSort.sort(a);
System.out.println(Arrays.toString(a));
}
执行结果:
[0, 1, 2, 2, 2, 4, 5, 6, 8, 9]
Process finished with exit code 0