数据结构排序——选择排序

选择排序

假设我们现在有如下数据：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