排序算法-选择排序

思想

首先,从未排序的序列中找到最小的元素。将这个最小的元素与未排序部分的第一个元素交换位置。

接着,排除已排序的部分,继续从剩下的未排序序列中重复上述步骤,直到所有元素都排好序。

具体步骤

假设你有一个包含 𝑛n 个元素的列表,选择排序的具体步骤可以描述为:

初始化已排序部分为空,未排序部分为整个列表。

从未排序部分中找出最小的元素,记录其索引。

将该最小元素与未排序部分的第一个元素交换位置。

更新已排序部分,将未排序部分的第一个元素划入已排序部分。

重复以上过程,直到未排序部分只剩一个元素,排序完成。

代码实现

python 复制代码
def selection_sort(arr):
    # 遍历列表的每一个位置
    for i in range(len(arr)):
        # 假设当前位置 i 为最小元素的位置
        min_index = i
        # 从 i+1 位置开始找出剩余元素中最小的元素
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        # 交换当前位置 i 和最小元素的位置
        arr[i], arr[min_index] = arr[min_index], arr[i]
        print(f"第 {i + 1} 轮排序结果: {arr}")  # 打印每轮排序后的数组状态

# 测试
arr = [64, 25, 12, 22, 11]
print("原始数组:", arr)
selection_sort(arr)
print("排序后的数组:", arr)

理解

外层循环:控制排序的轮数

内层循环:找到未排序区域最小的元素

相关推荐
懒惰才能让科技进步12 分钟前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
Ni-Guvara26 分钟前
函数对象笔记
c++·算法
泉崎1 小时前
11.7比赛总结
数据结构·算法
你好helloworld1 小时前
滑动窗口最大值
数据结构·算法·leetcode
AI街潜水的八角2 小时前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple2 小时前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少2 小时前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs112 小时前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
此生只爱蛋3 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp3 小时前
Java:数据结构-枚举
java·开发语言·数据结构