bubble.jpg
一个N个数据的数组arr，总共比较N-1轮。
第一遍比较N-1次，将最大的数放在最后；
第二遍比较N-2次，将第二大的数放在了倒数第二的位置；
依次类推，最后一遍只比较两个数的大小，即一次
//1.冒泡排序：每次循环比较相邻的两个数，把最大的放后面
function bubbleSort(arr){
for(let i=0; i<arr.length; i++){ //n轮
for(let j=0; j<arr.length-i;j++){
if( arr[j] > arr[j+1]){//从小到大
let tem = '';
tem = arr[j];
arr[j] = arr[j+1]
arr[j+1] = tem;
}
}
}
return arr
}
- 今天是我第一次在网上发和程序相关的文章，简单粗暴，有什么问题请多包含啊。
