何时告诉冒泡排序已完成 JavaScript

Question

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

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

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

Answer 1

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