C#选择排序算法

格雅百科 2023-10-01 12:16

选择排序原理介绍

选择排序是一种简单的排序算法。其实现原理如下：

从第一个元素开始遍历要排序的数组。
假设当前遍历到的元素为最小值，则将其索引保存为最小值索引（minIndex）。
在剩余的未排序部分中，找到小于当前最小值的元素，并更新最小值索引。
遍历结束后，将找到的最小值与当前遍历位置的元素进行交换。
重复步骤2至4，直至排序完成。

C#代码实现

public static void SelectionSortAlgorithmMain( )
                                                                                                 12、22、11、 99、3 , 100 };

                                                                                                                                                  SelectionSortAlgorithm(array); ("排序后的数组："); void 选择排序算法(int[] arr) n = 0; i < n - 1； i++)


对于 (int j = i + 1；j < n；j++)
最小索引 = j;
}}

// 将最小元素与未绑定部分的第一个元素交换
INT TEMP = Arr [Minindex];
           arr[minIndex] = arr[i];

静态 void PrintArray(int[ ] arr)
                                                                                                                                           int i = 0;我 {
' ' ' ’ s ‐ ‐ ‐ ‐ ‐ ‐ console.Write()
}