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
}

• 今天是我第一次在网上发和程序相关的文章，简单粗暴，有什么问题请多包含啊。