我用JS做了一个气泡排序算法(sorta)。它有时会起作用,但问题是它只能遍历数组一次。这里是我的代码:Javascript:Bubble Sort
function bubble(arr) {
for (var i = 0; i < arr.length; i++) {
if (arr[i] > arr[i + 1]) {
var a = arr[i]
var b = arr[i + 1]
arr[i] = b
arr[i + 1] = a
}
}
return arr;
}
你认为如何让它再次穿过阵列?应该在什么条件下停止? –
这就是我遇到的麻烦:( –
请参考[Wikipedia中的伪代码实现](https://en.wikipedia.org/wiki/Bubble_sort):你需要不断循环直到满足条件(不交换发生)在JavaScript中,这可能意味着代码顶部有一个很大的'while()'。 –