【C#】选择排序

选择排序

主要方法：每轮比较中，找到极值，即最大值或者最小值，然后放入目标位置；进行多轮比较，直至排序完成。

与冒泡排序的区别：

选择排序每次比较后，使用一个索引变量记录极值所在的索引值，在每一轮比较完成后，再将极值与目标位置的值进行交换。

而冒泡排序在每轮的遍历比较中，只要相邻数值需要进行交换，就要进行一次数值交换。

索引值记录一次进行的是一次赋值运算，而数值交换进行一次需要三次赋值运算，所以，采用选择排序能更快的进行排序。但是，选择排序是不稳定排序，即相同大小的数值在排序前后的相对次序会发生变化。稳定性对于在二次排序的基础上去保持原有排序具有一定的意义。同时，在大数据云计算的情况下，稳定性也非常重要。

代码实例：

namespace L13_选择排序
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int[] nums = { 1, 3, 6, 4, 8, 2, 9, 7, 5 };
            int temp;

            for (int n = 0; n < nums.Length; n++)
            {
                int index = 0;
                //找到极值对应的索引位置
                for (int i = 0; i < nums.Length - n; i++)
                {
                    if (nums[i] > nums[index])
                    {
                        index = i;
                    }
                }
                //将极值放到目标位置
                temp = nums[index];
                nums[index] = nums[nums.Length - 1 - n];
                nums[nums.Length - 1 - n] = temp;
            }

            for (int i = 0;i < nums.Length;i++) 
            {
                Console.WriteLine(nums[i]);
            }
        }
    }
}