选择排序——C#实现

最新推荐文章于 2023-09-01 15:50:39 发布

zhuowp

最新推荐文章于 2023-09-01 15:50:39 发布

阅读量1.2k

点赞数 2

分类专栏：算法 c# 排序算法文章标签：选择排序算法 c#

本文链接：https://blog.csdn.net/zhuo_wp/article/details/78223481

版权

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

摘要由CSDN通过智能技术生成

一算法描述

选择排序（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]);
                }
            }
        }