这是什么类型的数组排序算法？

Question

这是什么类型的排序算法？它遍历每个索引，然后获取其余数组中的最小值并交换。

private void Sort(int[] myArray)
{
        for (int i = 0; i < myArray.Length; i ++)
        {
            var minValue = myArray[i];
            var minIndex = i;

            for(int j = i +1; j< myArray.Length; j++)
            {
                if (myArray[j] < minValue)
                {
                    minIndex = j;
                    minValue = myArray[j];
                }
            }

            var temp = myArray[i];
            myArray[i] = myArray[minIndex];
            myArray[minIndex] = temp;
        }
}

Answer 1

它称为Selection sort。正如您已经注意到的那样，它会在剩余列表中选择最小的元素，按顺序交换它，然后重复进行直到没有剩余的元素为止。