15,選擇排序
阿新 • • 發佈:2020-07-22
C#程式碼實現如下:
using System; namespace 資料結構 { public class SelectSort { static int[] sortArray = { 2, 501, 403, 708, 900, 1 }; public static void Main(string[] args) { Console.WriteLine("排序之前"); foreach (var m in sortArray) { Console.Write(m+" "); } Select(); Console.WriteLine(); Console.WriteLine("排序之後"); foreach (var m in sortArray) { Console.Write(m+" "); } } //選擇排序 public static void Select() { for (int i = 0; i < sortArray.Length - 1; i++) { //最小值下標 int minIndex = i; //最小值 int min = sortArray[minIndex]; for (int j = i + 1; j < sortArray.Length; j++) { if (min > sortArray[j]) { minIndex = j; min = sortArray[j]; } } //交換 if (min < sortArray[i]) { sortArray[minIndex] = sortArray[i]; sortArray[i] = min; } } } } }