【数据结构与算法】选择排序

选择排序——直接选择排序+堆排序

直接选择排序

1. 直接选择排序非常好理解，但是效率不是很好。实际中很少使用
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：不稳定

基本思想：

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

代码实现：

public class SelectionSort {
    public static void SelectionSort(int[] data) {
        if (data.length <= 1) {
            return;
        } else {
            // 从未排序空间中选出最小值
            for (int i = 0; i < data.length; i++) {
                int min = i;
                for (int j = i + 1; j < data.length; j++) {
                    if (data[j] < data[min]) {
                        min = j;
                    }
                }
                //此时min对应的元素一定是当前未排序区间的最小值
                int temp = data[i];
                data[i] = data[min];
                data[min] = temp;
            }
        }
    }
}

 

堆排序

后续再说