Я пытаюсь реализовать алгоритм сортировки выбора.По какой-то причине это работает только тогда, когда я передаю массив, который не содержит значение 0. Я не могу понять, почему он делает это.
Вот мое решение:
function selectionSort(array) {
let smallestItem = null;
let smallestItemIndex = null;
for(i = 0 ; i < array.length ; i++){
smallestItemIndex = i;
for(j = i + 1 ; j < array.length ; j++){
if(array[smallestItemIndex] > array[j]){
smallestItem = array[j];
smallestItemIndex = j;
}
}
if(smallestItem){
let temp = array[i];
array[i] = smallestItem;
array[smallestItemIndex] = temp;
}
smallestItem = null;
}