3.选择排序

最新推荐文章于 2024-08-14 11:57:07 发布

每天减 1/5kg

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量257

点赞数 2

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_47612420/article/details/138231738

版权

本文详细阐述了选择排序算法，包括其工作原理、代码示例（Python和GoLang）、特点（简单直观但不稳定性高、时间复杂度O(n^2)），并指出适用于数据量小且对稳定性要求不高的场景。

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

原理

遍历给定的无序序列, 将选中的最小的元素添加到已排好序的序列中, 直到序列中所有元素都在正确位置

算法步骤

选择排序的核心思想是在原数组中构建一个有序的数组，遍历整个数组，在每个索引位置选择数组中此位置后的最小元素

动态演示

在这里插入图片描述

代码实现

# python
for index in range(len(array)):
    # 初始化min_idx 为当前位置的索引
    min_idx = index
    # 遍历当前位置后的所有元素 
    for j in range(index + 1, len(array)):
        # 找到最小元素的索引
        if array[min_idx] > array[j]:
            # 将其赋值给min_idx
            min_idx = j
    # 将当前位置的元素与找到的最小元素进行交换，确保当前位置的元素是当前范围内的最小值
    array[index], array[min_idx] = array[min_idx], array[index]

// golang
n := len(array)
for i := 0; i < n - 1; i++ {
    min_idx = i
    for j := i + 1; j < n; j++ {
        if array[min_idx] > array[j] {
            min_idx = j
        }
    }
    array[i], array[min_idx] = array[min_idx], array[i]
}