四、选择排序

Violet Skies

已于 2022-03-10 21:49:52 修改

阅读量117

点赞数

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

于 2022-03-09 17:11:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_56534387/article/details/123382298

版权

排序算法练习专栏收录该内容

6 篇文章

订阅专栏

这篇博客详细介绍了如何实现快速选择排序算法，通过双重循环找出数组中最小元素并进行交换，逐步优化数组顺序。该算法在平均和最好情况下具有较高的效率。

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

public void selectSort(int[]s)
        {
            int Index;
            int min;
            for (int i = 0; i < s.Length-1; i++)
            {
                Index = i;
                for (int j = i+1; j < s.Length; j++)
                {
                    Index = s[Index] < s[j] ? Index : j;
                }
                min = s[Index];
                s[Index] = s[i];
                s[i] = min;
            }
        }