TIP

选择排序(Selection sort)是一种简单直观的排序算法。

它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。

以此类推,直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。

private void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        // 找到数组中最小位置的元素
        int minIdx = i;
        for (int j = i + 1; j < arr.length; j++) {
            if(arr[j] < arr[minIdx])
                minIdx = j;
        }
        // 交换元素
        int t = arr[i];
        arr[i] = arr[minIdx];
        arr[minIdx] = t;
    }
}
最后编辑时间: 4/5/2020, 5:44:09 PM