选择排序

最新推荐文章于 2023-01-03 10:23:17 发布

原创最新推荐文章于 2023-01-03 10:23:17 发布 · 154 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #c#

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种直观且易于理解的排序算法——选择排序，并通过示例代码展示了其实现过程。选择排序通过每次从未排序部分找出最小元素放到已排序部分的末尾来完成排序。

思路：每次把未排序序列中最小的数放在最前面，直到未排序序列为空，即，每次把最小的数找出来。时间复杂度：O(n^2)。

代码如下：

static void Main(string[] args)
        {
            int[] array = { 3, 45, 26, 18, 24, 37, 89, 6 };
            Sort(array);
            foreach(int item in array)
            {
                Console.Write("{0} ", item);
            }
            Console.ReadKey();
        }
        private static void Sort(int[] nums)
        {
            for(int i=0;i<nums.Length-1;i++)
            {
                for (int j=i+1;j<nums.Length;j++)
                {
                    if(nums[i]>nums[j])
                    {
                        int temp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = temp;
                    }
                }
            }
        }

总结：选择排序是我最早会的排序算法了，不过当时我不知道这是选择排序。选择排序的思想比冒泡排序的思想更不抽象，比较贴合我们人的思维，还是很容易理解的。