# select sort 选择排序

转载于 2019-07-08 09:49:00 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/EsMussSeinHui/p/11149405.html

本文详细介绍了选择排序算法的基本原理，包括其工作方式、稳定性分析、时间复杂度和空间复杂度。同时，提供了完整的Java代码实现，并通过一个示例展示了排序过程。

选择排序(select sort)

1.基本描述

其实也是差不多的思想，把数组分为一部分有序，一部分无序（未排序）。在未排序的数列中找到最大或者最小，然后放到未排序的首部（已排序尾部）。知道所有元素排序完毕。

稳定性不稳定，比如 5 6 2 5 ，第一次 5 ，2 交换，5 和6 的相对顺序就被破坏了（感觉就这个要注意）

时间复杂度
$$
O(N^2)
$$
空间复杂度
$$
O(1)
$$

2.代码实现

public class selectSort {
    public static void selectSort(int[] array) {
        int min = 0;
        for (int i = 0; i < array.length-1; i++) {
            min = i;
            for (int j = i+1; j < array.length; j++) {
                if(array[j]<array[min])
                    min=j;
            }
            int temp=array[min];
            array[min]=array[i];
            array[i]=temp;
        }
    }

    public static void main(String[] args) {
        int[] array = {12, 2, 1, 1, 3, 31, 4, 5, 6};
        selectSort(array);
        for (int i : array
        ) {
            System.out.println(i);
        }
    }
}

转载于:https://www.cnblogs.com/EsMussSeinHui/p/11149405.html