选择排序 ...

bsmn2000

于 2021-07-29 23:37:29 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/bsmn2000/article/details/119223366

本文通过实例解析选择排序算法的不稳定性，以序列6 86 2 9为例，说明在排序过程中相同元素相对位置的变化。选择排序的时间复杂度为O(n^2)，在保证效率的同时牺牲了稳定性。代码示例展示了选择排序的过程，即每次从未排序部分找出最大（小）值并放到已排序部分的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序是不稳定的算法举个例子，序列6 8 6 2 9，我们知道第一遍选择第1个元素6会和2交换，那么原序列中2个6的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

O(n^2)时间复杂度

  public static void selectSort(int[] array) {
            //有多少数据 就需要选择 多少-1 次
        for (int i = 0; i <array.length-1 ; i++) {
            //每次从剩下数据中选出最大的或者最小的 放到没排序的最前面 所以 j从1开始每次加1
            for (int j = i+1; j <array.length ; j++) {
                if(array[j] < array[i] ){
                    int tmp = array[j];
                    array[j] = array[i];
                    array[i] = tmp;
                }
            }
        }
    }