选择排序算法

    xiaoxiao2023-11-21  160

    选择排序算法

    选择排序算法算是比较简单的排序算法,其思路比较直观,选择排序算法在没一步中选取最小值重新排列,到达排序的目的。 基本流程:

    首先从原始数组中选择最小的一个数据,将其和位于第1个位置的数据交换。接着从剩下的(n-1)个数据中选择次小的一个数据,将其个第2个位置的数据交换。然后重复以上的操作,直到最后的两个数据完成交换。 public void SelectSort(int[] arry) { int index; int temp; for (int i = 0; i < arry.Length; i++) { index = i; for (int j = 0; j < arry.Length - i; j++) { if (arry[j] > arry[index]) { index = j; //最小值的索引 } } if (index != i) { temp = arry[i]; arry[i] = arry[index]; arry[index] = temp; } } }
    最新回复(0)