C# 選擇排序

一人腳步發表於2018-08-13

從小到大的選擇排序 是從一個陣列中依次選出 最小數值 輸出,第二小的數值輸出,第三小的數值輸出… …直到最後一個陣列中最後一個數遍歷完成,則 整個排序輸出完成。

 int[] sort = new int[13] { 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 };  // 輸入一個陣列
            for (int i = 0; i < sort.Length; i++)
            {
                int min = sort[i];  // 初始化(以第i個數為初始值)最小值
                for (int j = i+1; j < sort.Length; j++)   // 從第i+1個開始遍歷陣列,與第i個數對比,找到最小值
                {
                    if (sort[j] < min)
                    {
                        int temp = sort[j];
                        sort[j] = min;
                        min = temp;
                    }     // 找到最小值賦值給min
                }
                Console.Write(min + " ");  // 輸出min 值
            }

  

相關文章