Как сказать, когда сортируется алгоритм грубой силы - PullRequest
0 голосов
/ 01 апреля 2020

Привет! Я пишу наивный алгоритм поиска / грубой силы, но я не уверен, как остановить его, когда он отсортирован. Я знаю, как работает алгоритм, и я написал для него код, я реализовал некоторое время (! Sorted) l oop, но, похоже, это не сработало. Как я знаю, когда прекратить вызывать сам алгоритм, т.е. когда он отсортирован. Я знаю для таких вещей, как пузырьковая сортировка, это большая буква O, так что вы oop n в квадрате раз, но как насчет этого алгоритма сортировки? Вот моя неудачная попытка, я получаю сообщение об ошибке: происходит сбой самой веб-страницы, не выводятся файлы console.logs, ничего не загружается, ничего в консоли.

Игнорировать createCanvas, p5 js функция библиотеки, не влияет на проблему

1 Ответ

2 голосов
/ 01 апреля 2020

Ваш код

while(!sorted(dataStructure)){
    sorted(dataStructure);
   }

Когда он должен быть

while(!sorted(dataStructure)){
    naiveSort(dataStructure);
   }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...