选择排序

Posted 2021-02-09 dzw159

每次循环选择剩余总数最小的一个数值排到第一个位置（排序次数和冒泡排序一样）

 

static void Main(string[] args)
        {
            #region 选择排序
            int[] arr = { 15, 0, 10, 50, 55, 35, 15, 20 };

            int min;//最小值
            int minIndex;//最小值索引
            int sortNum = 0;

            //
            for (var i = 0; i < arr.Length - 1; i++)
            {
                min = arr[i];
                minIndex = i;

                //循环选取最小值
                for (var j = i + 1; j < arr.Length; j++)
                {
                    if (arr[j] < min)
                    {
                        min = arr[j];
                        minIndex = j;
                    }
                    sortNum++;
                }

                //最小值交换操作
                arr[minIndex] = arr[i];
                arr[i] = min;

            }

            for (var s = 0; s < arr.Length; s++)
            {
                Console.WriteLine(arr[s]);
            }


            Console.WriteLine("循环计算次数：" + sortNum);

            Console.Read();

            #endregion

        }

参考： https://www.cnblogs.com/weiios/p/3933996.html