八大排序算法之选择排序

基本思想

首先在未排序的数列中找到最小或最大的元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小或者最大的元素，然后放到已排序数列的末尾。以此类推，直到所有均排序完毕。
如下图

时间复杂度 O(n2)

稳定性（保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同）一般情况下排序数列为数组，所以他是不稳定的。

代码实现

//选择排序
public static int[] selectSort(int[] arr) {

    if (arr.length <= 1) return arr;

    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    return arr;

}

代码实现方式上来看，冒泡排序和选择排序很相似，都是其背后基本思想确是不一样的。

若都是顺序（从小到大）排序，冒泡排序是先确定最后一个元素为最大值，选择排序是先确定第一个元素为最小值，以此类推。直到排序完成。

所以我们平时在学习的生活要注意区分和总结