Рекурсивный код сортировки на месте в Javascript
Вслед за Часть 1, в Части 2 исследуется метод рекурсивной сортировки выбором на месте, который не так прост, но все же интересен для изучения с помощью JavaScript splice.
Алгоритм сортировки с выбором на месте требует замены минимального значения (основы для выбора) на определенное индексированное местоположение, начиная с 0 и заканчивая длиной массива, равной единице.
Строка 21 обеспечивает минимальное значение переменнойminVal, которая вставляется на место в позиции индекса idx в строке 23. Это происходит после того, как элемент в этой индексированной позиции уже вставляется в то место, где первоначально было обнаружено минимальное значение.
И, наконец, цикл продолжает обрабатывать каждый из остальных элементов списка. Но, подождите минутку! Во вспомогательную функцию indexOfMinValue необходимо внести важную поправку, которая выглядит следующим образом:
По сути, единственным дополнением является строка 10, которая отфильтровывает те элементы, которые не являются целыми числами. Что еще более важно, проверка i < iMin необходима для того, чтобы проверка сравнения начиналась с первого элемента несортированного подсписка, расположенного по индексу start.
Удачной сортировки!
