选择排序法核心思想是:每一趟排序选择未排序元素中最小元素作为已排序部分的一个新元素。
具体实现如下:

/// <summary>
/// 选择排序
/// </summary>
/// <param name="data"></param>
public static void SelectionSort(int[] data)
{
if (data == null || data.Length < 1)
{
throw new ArgumentNullException("data");
}
int minValueIndex, temp;
for (int i = 0; i < data.Length - 1; i++)
{
minValueIndex = i;
for (int j = i + 1; j < data.Length; j++)
{
if (data[j] < data[minValueIndex])
{
minValueIndex = j;
}
}
temp = data[i];
data[i] = data[minValueIndex];
data[minValueIndex] = temp;
}
}
/// 选择排序
/// </summary>
/// <param name="data"></param>
public static void SelectionSort(int[] data)
{
if (data == null || data.Length < 1)
{
throw new ArgumentNullException("data");
}
int minValueIndex, temp;
for (int i = 0; i < data.Length - 1; i++)
{
minValueIndex = i;
for (int j = i + 1; j < data.Length; j++)
{
if (data[j] < data[minValueIndex])
{
minValueIndex = j;
}
}
temp = data[i];
data[i] = data[minValueIndex];
data[minValueIndex] = temp;
}
}
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· C# 13 中的新增功能实操
· Vue3封装支持Base64导出的电子签名组件
· 万字长文详解Text-to-SQL
· Ollama本地部署大模型总结
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(4)