Sắp xếp nổi bọt (Bubble sort-Demo Code)

1. using System;
3. namespace P03_BubbleSort
4. {
5. class Program
6. {
7. static void Main(string[] args)
8. {
9. Console.Title = "Bubble Sort";
11. var numbers = new[] { 9, 1, 5, 2, 4, 6, 3 };
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 (var i = 0; i < array.Length-1; i++)
32. {
33. for (var j = 0; j < array.Length - i - 1; j++)
34. {
35. if (array[j].CompareTo(array[j + 1]) > 0)
36. {
37. Swap(array, j, j + 1);
38. }
39. }
41. Console.ForegroundColor = ConsoleColor.Yellow;
42. Console.Write($"Step {i+1}:\t");
43. Console.ResetColor();
45. Print(array);
46. Console.WriteLine();
47. }
48. }
49. }
50. }