选择排序——C#实现

最新推荐文章于 2024-09-03 08:00:00 发布

原创

最新推荐文章于 2024-09-03 08:00:00 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #算法 #c#

本文介绍了选择排序算法的原理，提供了C#实现的三种版本（升序、降序和泛型），并分析了其时间复杂度为O(n^2)，空间复杂度为O(1)，以及稳定性。实验数据显示，选择排序算法的平均运行时间复杂度为θ(n^2)，在特定情况下表现略逊于插入排序。

一算法描述

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

二算法实现（C#）

1 用于整数数组的升序排序

        public static void SelectionSort(int[] array)
        {
            for (int i = 0; i < array.Length - 1; i++)
            {
                int minValueIndex = i;
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[minValueIndex] > array[j])
                    {
                        minValueIndex = j;
                    }
                }

                if (minValueIndex != i)
                {
                    Exchange(ref array[i], ref array[minValueIndex]);
                }
            }
        }