C# 選択ソート
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Sort { class SelectSorter { public static int[] Sort(int[] a) { SelectSort(a); return a; } private static void SelectSort(int[] myArray) { int i, j, smallest; //数据起始位置,从0到倒数第二个数据 for (i = 0; i < myArray.Length - 1; i++) { smallest = i;//记录最小数据的下标 for (j = i + 1; j < myArray.Length; j++) { //在剩下的数据中寻找最小数据 if (myArray[j] < myArray[smallest]) { smallest = j;//如果有比它更小的,记录下标 } } //将最小数据和未排序的第一个数据交换 Swap(ref myArray[i], ref myArray[smallest]); } } private static void Swap(ref int left, ref int right) { int temp; temp = left; left = right; right = temp; } } }
選択ソートの考え方:
例:
上記は内容ですC# 選択ソートの詳細関連コンテンツについては、PHP 中国語 Web サイト (m.sbmmt.com) にご注意ください。