排序算法--選擇排序(Selection Sort)_C#程序實現

　　排序（Sort）是計算機程序設計中的一種重要操作，也是日常生活中經常遇到的問題。例如，字典中的單詞是以字母的順序排列，否則，使用起來非常困難。同樣，存儲在計算機中的數據的次序，對於處理這些數據的算法的速度和簡便性而言，也具有非常深遠的意義。

1.基本概念

　　排序是把一個記錄（在排序中把數據元素稱為記錄）集合或序列重新排列成按記錄的某個數據項值遞增（或遞減）的序列。

2選擇排序（Selection Sort）

　　選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。 

2.1算法描述

n個記錄的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。具體算法描述如下：

• 初始狀態：無序區為R[1..n]，有序區為空；
• 第i趟排序(i=1,2,3…n-1)開始時，當前有序區和無序區分別為R[1..i-1]和R(i..n）。該趟排序從當前無序區中-選出關鍵字最小的記錄 R[k]，將它與無序區的第1個記錄R交換，使R[1..i]和R[i+1..n)分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區；
• n-1趟結束，數組有序化了。

2.2動態圖演示

 

2.3C#代碼實現選擇排序

選擇排序

        /// <summary>
        /// 02選擇排序
        /// </summary>
        /// <param name="array"></param>
        /// <returns></returns>
        public static int[] SelectionSort(int[] array)
        {
            int temp = 0;
            for (int i = 0; i < array.Length - 1; i++)
            {
                int minVal = array[i]; //假設 i 下標就是最小的數
                int minIndex = i;
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (minVal > array[j])
                    {
                        minVal = array[j];
                        minIndex = j;
                    }
                }
                temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;

                printArray(array);
                Console.WriteLine("第" + (i + 1) + "趟");
            }
            return array;
        }

打印數組

        /// <summary>
        /// 打印數組
        /// </summary>
        /// <param name="array"></param>
        private static void printArray(int[] array)
        {
            if (array == null || array.Length <= 0)
            {
                return;
            }
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write("["+array[i]+"]"+",");
            }
        }

測試代碼：

            //選擇排序
            int[] arrayTest2 = new int[] { 9, 8, 5, 6, 7, 4, 3, 2, 1 };
            Console.WriteLine("\n------------原數組--------------");
            printArray(arrayTest2);
            Console.WriteLine("\n------------選擇排序--------------");
            int[] resultArray2 = SelectionSort(arrayTest2);
            Console.WriteLine("排序結果:");
            printArray(resultArray2);

運行結果：