经典排序之选择排序_选择排序是最好的排序算法吗-CSDN博客

本文链接：https://blog.csdn.net/m0_37344350/article/details/94363918

本文在我的个人博客同步更新

选择排序是最好理解的一个排序算法，它非常的直观，如果是从小到大排序的话，就是将第一个元素作为基点，依次与后面所有元素比较，如果比后面的元素大就交换位置，这样循环一轮之后，第一个元素就成了最小的元素。

这种排序方法其实就是填坑，第一个坑填最小（最大）的元素，第二个坑填第二小（第二大）的元素，因此选择排序用代码实现起来相当简单。

选择排序和冒泡排序的差别在于冒泡排序是相邻两个元素相互比较，而选择排序是选定一个位置（数组下标），依次与后面的元素比较，直到这个位置（数组下标）的元素保证是最大（最小）的。

下面第一段代码是我自己写的，第二段代码来自维基百科。

//我自己写的代码
public static void selectionSort(int[] arr) {
    for(int i = 0 ; i < arr.length - 1 ; i++) {
        for(int j = i ; j < arr.length - 1 ; j++) {
            if(arr[i] < arr[j+1]) {
                int temp = arr[i];
                arr[i] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

//来自维基百科
public static void selectionSort(int[] arr) {
    int min, temp;
    for (int i = 0; i < arr.length; i++) {
        // 初始化未排序序列中最小数据数组下标
        min = i;
        for (int j = i+1; j < arr.length; j++) {
            // 在未排序元素中继续寻找最小元素，并保存其下标
            if (arr[j] < arr[min]) {
                min = j;
            }
        }
        // 将未排序列中最小元素放到已排序列末尾
        if (min != i) {
            temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
    }
}

最后，我们来个复杂度分析：