选择排序_

朱子鱼

于 2023-12-06 15:04:07 发布

阅读量43

点赞数

分类专栏：排序算法文章标签：排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_42537461/article/details/134832029

版权

排序算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了选择排序算法，通过操场队伍的例子阐述其过程：从无序集合中选出最小（大）元素放到正确位置，重复此过程直到数组有序。代码展示了如何在原数组上操作，减少内存开销。

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

选择排序（Selection Sort）

题目描述

从一个无序的集合中，按某种比较方式依次按大到小，或者按下到大的顺序，将元素依次选择出来，重新组合来保证集合有序。

示例 1:

操场上有一支队伍高矮不一。现在体育委员让队伍中最矮的同学，站在第一个，之后按照身高顺序依次站在他后面。

代码

public void selectionSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    for (int i = 0; i < arr.length; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] > arr[i]) { //将选最大的放在第一位
                swap(arr, i, j);
            }
        }
    }
}
private void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}