Что это за алгоритм сортировки массивов?

Что это за алгоритм сортировки? Он просматривает каждый индекс, затем получает минимальное значение в остальной части массива и меняет местами.

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;
        }
}

Что бы это ни стоило, если я выполняю поиск в Google по запросу «алгоритм сортировки просматривает каждый индекс, затем получает минимальное значение в остальной части массива и меняет местами», первая ссылка (за исключением этого вопроса) сообщает мне, что это сортировка выбора.

Bernhard Barker 21.11.2018 08:54

@Dukeling Вы будете удивлены (а может, и нет), как часто поиск в Google по заголовку вопроса или первой строке дает ответ.

Jim Mischel 21.11.2018 15:56

@JimMischel Я слишком хорошо это знаю. В этом случае я счел полезным указать на это, поскольку это может быть не из тех вещей, на которые кто-то обычно рассчитывает получить ответ через Google (это не один из многих вопросов «как мне сделать X»).

Bernhard Barker 21.11.2018 18:42
Структурированный массив Numpy
Структурированный массив Numpy
Однако в реальных проектах я чаще всего имею дело со списками, состоящими из нескольких типов данных. Как мы можем использовать массивы numpy, чтобы...
T - 1Bits: Генерация последовательного массива
T - 1Bits: Генерация последовательного массива
По мере того, как мы пишем все больше кода, мы привыкаем к определенным способам действий. То тут, то там мы находим код, который заставляет нас...
Что такое деструктуризация массива в JavaScript?
Что такое деструктуризация массива в JavaScript?
Деструктуризация позволяет распаковывать значения из массивов и добавлять их в отдельные переменные.
1
3
55
1

Ответы 1

Это называется Выборочная сортировка. Как вы уже заметили, он выбирает минимальный элемент в оставшемся списке, меняет его местами по порядку и повторяет, пока не кончатся элементы.

Другие вопросы по теме