选择排序之直接选择排序

 class Program
    {
        static void Main(string[] args)
        {
            // 待排序数组
            int[] sortArray = { 2, 8, 3, 5, 7, 1, 4, 6, 9 };

            Stopwatch sw = new Stopwatch();
            sw.Start();
            SelectSort(sortArray);
            sw.Stop();
            Console.WriteLine("直接选择排序方法耗时(毫秒)=" + sw.ElapsedMilliseconds);
        }
        /// <summary>
        /// 直接选择排序
        /// </summary>
        /// <param name="sortArray">待排序数组</param>
        private static void SelectSort(int[] sortArray)
        {
            // n个元素，需要循环n-1轮
            for (int i = 0; i < sortArray.Length - 1; i++)
            {
                Console.WriteLine("第" + (i + 1) + "趟");
                // 取外层计数器默认初始值
                int minIndex = i;
                for (int j = i + 1; j < sortArray.Length; j++)
                {
                    // 若最小数的索引值大于当前索引的值，则将当前索引赋值给minIndex
                    if (sortArray[minIndex] > sortArray[j])
                    {
                        minIndex = j;
                    }
                }
                // 交换 
                int temp = sortArray[i];
                sortArray[i] = sortArray[minIndex];
                sortArray[minIndex] = temp;
                SortShow(sortArray);
            }
        }
        private static void SortShow(int[] sortArray)
        {
            for (int i = 0; i < sortArray.Length; i++)
            {
                Console.Write(sortArray[i] + " ");
            }
            Console.WriteLine();
        }
    }