
思路:兩兩比較,大的向后移動。
# JavaScript
~~~
function bubbleSort(arr) {
for(let i=0; i<arr.length-1; i++) {
for(let j=0; j<arr.length-i-1;j++) {
// 如果前一個大于后一個就交換
if(arr[j]>arr[j+1]) {
// 交換
[arr[j], arr[j+1]] = [arr[j+1], arr[j]]
}
}
}
return arr
}
~~~