javascript - 什么时候告诉Bubble Sort完成JavaScript

因此，我试图用javascript编写气泡排序可视化，但不确定如何编写必须满足的条件才能打破循环。我知道从arr [0]到arr [length-1]的每个元素都必须小于以下元素，但是如果我的数据数组具有10000个元素，则这样的语句将不起作用（显然）；

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

那我怎么满足这个条件呢？我知道第一个元素必须是最小的，而最后一个元素必须是最大的，但这并不意味着其已完全排序，因此我无法找出终止数组的方法。

最佳答案

您需要两个循环。您必须遍历列表n次才能执行冒泡排序算法。有很多例子，例如https://stackoverflow.com/a/51908846/13008210

关于javascript - 什么时候告诉Bubble Sort完成JavaScript，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/60940837/