function selSort(arr) {
var tmp;
for (var i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[arr.length - 1]) {
tmp = arr[i];
arr[i] = arr[arr.length - 1];
arr[arr.length - 1] = tmp;
}
}
return arr;
}
document.write(selSort([6, 9, 7, 8, 3, 5]))
Здравствуйте. Читал про сортировку выбором. Как понимаю, смысл алгоритма - проверять первый и последний элементы массива. Если первый элемент больше последнего - меняем их местами. В общем, я написал вот такой код, но вместо желанного [3,5,6,7,8,9] выдает [5,6,7,8,3,9]. Как исправить ситуацию?
[100500, 9, 8, 7, 6, 5, 4, 3, 2, 1]
. Станет более очевидно, что не так) Каждый раз как только натыкается на число, которое больше, чем последнее в массиве - меняет их местами. Как только доходит до наибольшего числа - все остальные после него не сортиируются.