0

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]. Как исправить ситуацию?

1
  • Попробуйте вашим кодом отсортировать [100500, 9, 8, 7, 6, 5, 4, 3, 2, 1]. Станет более очевидно, что не так) Каждый раз как только натыкается на число, которое больше, чем последнее в массиве - меняет их местами. Как только доходит до наибольшего числа - все остальные после него не сортиируются. Commented 12 сент. 2019 в 21:02

1 ответ 1

0

JS в этом месте очень похож на C# из википедийного решения

(нагло скопировал, поменяв int на let, .Count на .length):

function sort(list) {
  for (let i = 0; i < list.length - 1; i++) {
    let min = i;
    for (let j = i + 1; j < list.length; j++) {
      if (list[j] < list[min]) {
        min = j;
      }
    }
    let dummy = list[i];
    list[i] = list[min];
    list[min] = dummy;
    // Три строчки выше можно заменить на одну 
    // [list[i], list[min]] = [list[min], list[i]];
  }
  return list;
}

console.log( sort( [4, 7, 1, 5, 9, 0, 3, 2, 8, 6] ) )

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.