Алгоритмы сортировки в JS - сортировка выбором
Сортировка выбором осуществляется путем непрерывного выбора наименьшего значения и перемещения его к одному концу.
В этом случае вы проходите всю коллекцию в поисках наименьшего значения. Найдя его, вы меняете местами содержимое этой ячейки с содержимым ячейки, имеющей наименьший индекс (изначально – . Процесс повторяется, но поскольку наименьшее значение уже заняло свою позицию, остальные пересматриваются, начиная с ячейки со следующим индексом (1).
С каждой итерацией длина участка массива, который нужно пройти, уменьшается на единицу. Все это продолжается, пока вся коллекция не будет отсортирована по степени возрастания значений, от наименьшего к наибольшему.
#sorting #algorithms #selectionsort #javascript
grhgrmgrhrm
$ var n = a.length;
$ for (var i=0; i<n-1; i++){ // Выполняется для каждого элемента массива, кроме последнего.
$ var min = i; // В качестве текущего минимального устанавливается текущий элемент,
$ for (var j=i+1; j<n; j++){ // а для всех последующих элементов
$ if (a[j] < a[min]) min = j; // выпоняется проверка: если следующий элемент меньше текущего, он устанавливается в качестве минимального значения.
$ var t = a[min]; a[min] = a[i]; a[i] = t; // Минимальный и текущий элементы меняются местами (если текущий = минимальный, то ничего страшного не случится).
$ }
$ }
$ return a;
$ };
Удалить комментарий
Вы уверены, что хотите удалить этот комментарий?