JavaScript(JS)—冒泡排序

原理：数组内相邻的两个元素两两比较，较小的放在前位，较大的放在后为，一次循环后，最小或最大的元素就会排在第一位，第二次循环也是如此，如此类推，知道所有元素排序完成。

描述：

①：比较相邻的元素。如果第一个比第二个大，就交换两个；

②：对每一个相邻元素进行同样的操作，从开始第一对到结尾最后一对元素，这样在最后的元素则会是最大或者最小的数；

③针对所有的元素重复以上步骤，除了最后一个；

④：重复1~3步，直到排序完成。

实际案例

举例：假设一个数组有n个元素，则需要n轮，而每一轮次中比较的次数都要减去已经确定好顺序的数值，即第i论需要比较的元素为n-1个，可以使用for循环实现。

代码如下：

      let arr=[5,4,3,2,1];
        for(i=0;i<=arr.length-1;i++){   //确定循环轮数
            for(let j = 0;j <= arr.length-i-1; j++){   //确定每轮比较次数 
                if(arr[j] > arr[j + 1]){
                    let temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }   
        console.log(arr);

这样一个简单的冒泡排序就完成了！！！