SelectSort c#

乌龙AD钙

于 2022-02-18 13:20:07 发布

阅读量135

点赞数

分类专栏： C#数据结构学习文章标签：选择排序算法排序数组编程

本文链接：https://blog.csdn.net/qq_38782818/article/details/123001225

版权

C#数据结构学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public int[] SelectSort (int[] list)
            {
                int m_min = 0;
                int m_minNum = 0;
                int m_lenth = list.Length;
                for (int i = 0; i < m_lenth; i++)//趟
                {
                    for(int n = i; n < m_lenth -1; n++)//寻找最小数
                    {
                        
                        if (list[n] < list[n + 1])
                        {
                            m_min = list[n];
                            m_minNum = n;
                        }
                        else
                        {
                            m_min = list[n + 1];
                            m_minNum = n + 1;
                        }
                    }
                    for(int s = m_minNum; s > i; s--)//重组排序
                    {
                        list[s] = list[s - 1];
                        if(s == i + 1)
                        {
                            list[s - 1] = m_min;
                        }
                    }

                }