冒泡排序

冒泡排序:是一种算法，把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小)

例如，我们可以将数组[5,4,3,2,1,]中的元素按照从小到大的顺序排序，输出:12345

摘要:

冒泡排序是一种简单地排序算法，他重复的走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成，这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端

//冒泡排序
  var arr = [5, 4, 3, 2, 1]
  for (var i = 0; i <= arr.length - 1; i++) {//外层循环管趟数
    for (var j = 0; j <= arr.length - i - 1; j++) {//里面的循环管每一趟交换次数
      //内部交换2个变量的值 前一个和后面一个数组元素相比较
      if (arr[j] > arr[j + 1]) {
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp
      }
    }
  }
  console.log(arr);