排序算法之选择排序

最新推荐文章于 2024-09-11 22:48:33 发布

eos-i

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量39

点赞数

分类专栏：算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_41092496/article/details/129838890

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

选择排序是一种简单直观的排序算法，它的工作原理是通过n次比较找到最小元素并放到正确位置。算法包括两个嵌套循环，外层循环控制排序轮数，内层循环找到每轮中最小的元素。代码实现展示了如何在Java中应用选择排序对整数数组进行排序。

摘要由CSDN通过智能技术生成

选择排序

选择排序通过找到最小元素并将其放在序列起始位置，通过一次次循环，直到所有排序完成。

算法步骤

首先在未排序序列中找到最小元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

代码实现

public static int[] selectSort(int[] nums) {
    for (int i = 0;i < nums.length - 1;i++) {
        int minIndex = i;
        for (int j = i + 1;j < nums.length;j++) {
            if (nums[j] < nums[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            int temp = nums[i];
            nums[i] = nums[minIndex];
            nums[minIndex] = temp;
        }
    }
    return nums;
}