以下是使用C#实现选择排序算法的示例代码:
using System; class SelectionSort { static void Main(string[] args) { int[] arr = { 64, 25, 12, 22, 11 }; Console.WriteLine("排序前:"); PrintArray(arr); SelectionSortAlgorithm(arr); Console.WriteLine("\n排序后:"); PrintArray(arr); } static void SelectionSortAlgorithm(int[] arr) { int n = arr.Length; for (int i = 0; i < n - 1; i++) { int min_index = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min_index]) { min_index = j; } } // 将最小元素与未排序部分的第一个元素交换位置 int temp = arr[min_index]; arr[min_index] = arr[i]; arr[i] = temp; } } static void PrintArray(int[] arr) { foreach (int num in arr) { Console.Write(num + " "); } Console.WriteLine(); } }
这段代码定义了一个名为 SelectionSort
的类,其中包含了一个静态方法 SelectionSortAlgorithm
用于实现选择排序算法。在主程序中,我们创建一个整数数组,然后调用 SelectionSortAlgorithm
方法对其进行排序,并打印排序前后的数组。
编辑