Thuật toán sắp xếp chọn trong C# (Demo Code)

1. using System;
3. namespace P01_SelectionSort
4. {
5. class Program
6. {
7. static void Main(string[] args)
8. {
9. Console.Title = "Selection Sort";
11. var numbers = new[] {10, 3, 1, 7, 9, 2, 0};
12. Sort(numbers);
14. Console.ReadKey();
15. }
17. static void Swap<T>(T[] array, int i, int m)
18. {
19. T temp = array[i];
20. array[i] = array[m];
21. array[m] = temp;
22. }
24. static void Print<T>(T[] array)
25. {
26. Console.WriteLine(string.Join("\t", array));
27. }
29. static void Sort<T>(T[] array) where T : IComparable
30. {
31. for (int i = 0; i < array.Length - 1; i++)
32. {
33. int m = i;
34. T minValue = array[i];
35. for (int j = i + 1; j < array.Length; j++)
36. {
37. if (array[j].CompareTo(minValue) < 0)
38. {
39. m = j;
40. minValue = array[j];
41. }
42. }
43. Swap(array, i, m);
45. Console.ForegroundColor = ConsoleColor.Yellow;
46. Console.WriteLine($"Step {i+1}: i = {i}, m = {m}, min = {minValue}");
47. Console.ResetColor();
49. Print(array);
50. Console.WriteLine();
51. }
52. }
53. }
54. }