Когда сообщить, что пузырьковая сортировка завершена JavaScript - PullRequest
0 голосов
/ 31 марта 2020

Итак, я пытаюсь написать визуализацию с пузырьковой сортировкой в ​​javascript, и я не уверен, как написать условие, которое должно быть выполнено, чтобы нарушить l oop. Я знаю, что каждый элемент от arr [0] до arr [length-1] должен быть меньше, чем следующий элемент, но если мой массив данных содержит около 10000 элементов, такое утверждение не будет работать (очевидно);

if(arr[0] < arr[1] < ...arr[length - 1]){
   return;
}

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

1 Ответ

1 голос
/ 31 марта 2020

Вам нужно две петли. Вы должны перебрать список n квадратов раз, чтобы выполнить алгоритм пузырьковой сортировки. Есть множество примеров, таких как { ссылка }

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...