三言两语讲排序算法——选择排序

最新推荐文章于 2025-12-30 17:44:13 发布

原创最新推荐文章于 2025-12-30 17:44:13 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c#

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了选择排序的基本原理，它通过每次找出剩余元素中的最大值或最小值并放到已排序部分的末尾，逐步完成排序。文章还给出了C#语言的实现代码，帮助读者更好地理解和应用选择排序。此外，分析了算法的时间复杂度为O(N^2)，空间复杂度为O(1)。

选择排序

原理：

选择排序是先从数组中找到最大或最小的元素，放置在数组的起始位置。再从剩余的数组元素中，找到其中最大或最小的元素放置在序列的第二个位置。依次寻找剩余的数组中最小值，直到剩余最后一个元素，完成排序。

过程步骤：

确定是选择最大值在前还是最小值在前。
假设当前数组的第一个元素就是最大（小）值，找出剩余数组中最大（小）值N保存在临时变量。
将N的索引之前的数组向后移动一位。
将N保存在数组第一个位置。
重复步骤2,3,4，直到完成所有元素的排序。

算法分析：

时间复杂度： $O(n^{2})$ ，和上一篇文章三言两语讲排序算法——冒泡排序的算法一样，程序需要N-1次排序得到有序结果。每一次排序需要比较N-i-1个元素的大小。

空间复杂度： $O(1)$ ，选择排序算法同冒泡排序一样，只需要临时变量交换位置，其中移动剩余数组的操作并没有额外开辟内存空间，算法运行时所需额外空间与数组规模没有关系。

C#代码示例：

/*
Selction Sort
选择排序

*/
using System;
namespace Slection_sort
{
    class cSlection
    {
        public void Sort(int[] value)
        {
            int minIndex,temp;
            for(int i = 0; i < value.Length - 1;i++)
            {
                minIndex = i;
                for(int j = i + 1; j < value.Length; j++)
                {
                    if(value[j] < value[minIndex])
                    {
                        minIndex = j;
                    }
                }
                temp = value[i];
                value[i] = value[minIndex];
                value[minIndex] = temp;
            }
        }
    }
    class Selction
    {
        static void Main(string[] args)
        {
            int[] data = new int[10]{7,2,9,1,3,8,6,10,5,4};
            cSlection cs = new cSlection();
            cs.Sort(data);
            for(int i = 0; i < data.Length;i++)
            {
                Console.WriteLine(data[i]);
            }
            Console.ReadKey();
        }
    }
}