首页 > 代码库 > 选择排序

选择排序

1、简单选择排序

 又称直接选择排序。

思想:利用线性查找搜索出待排序列中的最小元素,并将它移动到最前面,每完成一次遍历,都会使一个元素在正确位置,即第i趟排序后,前面i个元素在正确位置。

// 选择排序
    // 每次找到一个最小的 放在正确的位置
    public void selectsort(int[] a) {
        int k = 0;
        int temp = 0;
        for (int i = 0; i < a.length - 1; i++) {//i控制每趟循环,从第一个元素开始
            k = i;//第i趟,k取出第i个数据与后边的数据进行比较(假设k此时为最小元素)
            for (int j = i; j < a.length; j++) {//内层循环用于找出最小元素
                if (a[j] < a[k]) {
                    k = j;//k用来记录最小元素的下标

                }
            }

            temp = a[i];
            a[i] = a[k];
            a[k] = temp;//将最小数据与待排序列的第一个元素交换

        }
        for (int num : a) {
            System.out.print(num + " ");
        }
    }

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

空间复杂度:只有一个temp的辅助空间:O(1)

选择排序