选择法排序

选择排序算法详解

最新推荐文章于 2022-02-21 10:40:35 发布

原创最新推荐文章于 2022-02-21 10:40:35 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

C#之窗专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过遍历数组找到最小元素并将其放置在正确位置，以此对整个数组进行升序排列。该算法适用于初学者理解和实践基本的排序逻辑。

 static void ChoiceSort(int[] nums)
        {
            for (int i = 0; i <= nums.Length - 2; i++)
            {
                int min = nums[i];
                int index = i; ;
                for (int j = i + 1; j <= nums.Length - 1; j++)
                {
                    if (min > nums[j])
                    {
                        index = j;
                        min = nums[j];
                    }
                }

                int temp = nums[i];
                nums[i] = nums[index];
                nums[index] = temp;
            }
        }