【综合类型第 23 篇】什么是选择排序 ？

这是【综合类型第 23 篇】，如果觉得有用的话，欢迎关注专栏。

一：定义

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度，所以用到它的时候，数据规模越小越好。

二：原理

• 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
• 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
• 重复第二步，直到所有元素均排序完毕。

三：动态图演示

四：C# 代码实现

namespace AlgorithmTest
{
    class Program
    {
        static void Main(string[] args)
        {
            // 定义一个长度为12的数组
            int[] array = new[]{ 3, 8, 15, 48, 2, 14, 21, 13, 56, 32, 33, 16 };
            SelectSort(array);
            Console.ReadKey();
        }

        static void SelectSort(int[] array)
        {
            for (int i = 0; i