![](https://box.kancloud.cn/33a947c71ad62b254cab62e5364d2813_826x257.jpg)
思路:两两比较,大的向后移动。
# 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
}
~~~