Не получается сортировка пузырьком. В чем проблема?

Question

[WhiteBachelor]

Решил научиться алгоритмам. Начал с пузырьковой сортировки. Логически, все понятно, но почему-то алгоритм не работает. Суть программы. С HTML приходит количество числовых значений в массиве. Далее создается массив с данным количеством переменных. В каждое записывается случайное значение методом Math.random(). Выдается массив и отправляется в функцию сортировки. Массив точно выдается, тут все сделал правильно (я не профи по оптимизации, если что), я проверял. А вот сортировка не работает. В чем проблема?
Вот код того самого неработающего алгоритма:

function bubbleSort(sortArray){
  for (i = 0; i != sortArray.length - 1; i++){
    for (b = sortArray.length; b != 1; b--){
      int1 = sortArray[b];
      int2 = sortArray[b - 1];
      if (int2 > int1){
        sortArray[b] = int2;
        sortArray[b - 1] = int1;
      }
    }
  }
  return sortArray;
}


function getRandomArray(){
  quantity = document.getElementById('input_quantity').value;
  sortableArray = new Array();

  for (i = 0; i != quantity; i++){
      sortableArray.splice(i, 0, Math.round(Math.random() * 100));
  }
  document.getElementById('result').innerHTML = bubbleSort(sortableArray);
}

Comments

[yanis_kondakov]

[WhiteBachelor]

yanis_kondakov, а какая разница?

[jcmvbkbc]

yanis_kondakov, тоже неправильно

[yanis_kondakov]

jcmvbkbc, дак вы сделайте правильно. А то говорить каждый может

[jcmvbkbc]

дак вы сделайте правильно

yanis_kondakov, вы сайтом ошиблись.

[yanis_kondakov]

jcmvbkbc, а вам советую изучить основы именно JS, прежде чем писать что-то. И у ТС проблема именно с условием в цикле, а не в том, что он получает undefined в каком-то случае. Это спокойно обходится особенностями языка.

[jcmvbkbc]

вам советую изучить основы именно JS

Спасибо, мне без надобности. Этот вопрос попал ко мне в ленту по тегу "алгоритмы", с алгоритмической точки зрения беда с индексацией.

он получает undefined в каком-то случае. Это спокойно обходится особенностями языка.

yanis_kondakov, в моей картине мира такой подход называется "говнокодинг".

[yanis_kondakov]

jcmvbkbc,

Этот вопрос попал ко мне в ленту по тегу "алгоритмы", с алгоритмической точки зрения беда с индексацией.

Я вам про это выше написал. Здесь проблема не с индексацией, а условием в цикле. Даже если индексация будет правильная, метод не будет работать из-за неправильного условия в цикле

[WhiteBachelor]

yanis_kondakov, Спасибо большое! Теперь все работает!

Answer 1

[jcmvbkbc]

for (b = sortArray.length; b != 1; b--){
      int1 = sortArray[b];

Что скажете?

Ошибка в индексации.

Comments

[WhiteBachelor]

jcmvbkbc, 'b' получает значение последней цифры в массиве и уменьшается на 1 каждый круг, смещая "сравниватель", а int1 получает значение выбранного элемента массива для сравнения. Или вы о том, что нужно добавить var?

[jcmvbkbc]

WhiteBachelor, я о том, что при входе в цикл b = sortArray.length, а sortArray[b] при этом ссылается за пределы массива sortArray.

'b' получает значение последней цифры в массиве

вот тут ошибка.

[WhiteBachelor]

jcmvbkbc, спасибо большое! Теперь все работает!