js实现冒泡排序

js实现冒泡排序

例：对数组 { 5，4，3，2，1 } 进行冒泡排序（从小到大）

冒泡排序（通常使用数组方法）：

是一种算法，将一系列的数据按照一定的顺序进行排列

冒泡排序的原理：

首先定义一个数组，将所有需要进行排序的数据放到数组里，数据的长度为数据的个数（以n个为例）
第一次循环：将n个数据中最大的数据放到数组的最后一个元素的位置上
第二次循环：将n-1个数据中最大的数据放到数组的倒数第二个元素的位置上

…
第i次循环：：将n-i+1个数据中最大的数据放到数组的倒数第i个元素的位置上
…

  var arr=[ 5, 4, 3, 2, 1 ];
  var temp; 
  for(i = 1; i <= arr.length; i ++){ //	第i次循环
  for(j = 0; j < arr.length - i - 1; j ++){ //	将n-i+1个数据中最大的数据放到数组的倒数第i个元素的位置上
    if(arr[j] > arr[j + 1] ){
     //交换两个变量的值
     temp = arr[j];
     arr[j] = arr[j + 1];
     arr[j + 1]= temp;
    }
   }
  }
  console.log(arr);

来源：CSDN

作者：爱学习的W

链接：https://blog.csdn.net/weixin_44001013/article/details/104088980