选择排序

来源：互联网发布：java递归遍历二叉树编辑：程序博客网时间：2024/06/05 08:51

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public static void sort(int[] array) {
    int minIndex;
    for (int i = 0; i < array.length; i++) {
        minIndex = i;
        for (int j = i + 1; j < array.length; j++) {
            if (array[minIndex] > array[j]) {
                minIndex = j;
            }
        }
        swap(array, i, minIndex);
    }
}
 
public static void swap(int[] array, int a, int b) {
    int temp = array[a];
    array[a] = array[b];
    array[b] = temp;
}

选择排序和冒泡排序的思路大致是一样的，只不过每次在外层扫描后都找到最小的值，然后进行交换而已。相对于冒泡排序来讲的话只是减少了交换的次数。

最优时间复杂度:O(n^2)

平均时间复杂度:O(n^2)

最坏时间复杂度:O(n^2)

平均空间复杂度:O(1)

选择排序是不稳定的，因为在选择过程中会涉及到前后交换的动作，所以选择排序是不稳定的。

0 0