Tri par sélection 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; } } }
L'idée du tri par sélection :
Exemple :
Ce qui précède est le contenu du tri par sélection C# Pour en savoir plus. contenu associé, veuillez faire attention au site Web PHP chinois (m.sbmmt.com) !