js实现最简单的冒泡排序

Money talks.有钱能使鬼推磨。

今天给大家分享一个简单的冒泡排序

1思路:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置
   要实现上述规则需要用到两层for循环,外层从第一个数到倒数第二个数,内层从外层的后面一个数到最后一个数

2特点:排序算法的基础。简单实用易于理解,缺点是比较次数多,效率较低。
所用到的原理: 循环嵌套遍历数组
情景导入:给你一些数字,让你排列一下顺序,比如1,35,21,2,565,888,96554,1222

var arr=[1,35,21,2,565,888,96554,1222];   //先把他们放到一个数组
for(var i=1;iarr[j+1]){
                var tmp=arr[j];    //这里var 了个tmp,作用就是作为一个arr[j]和arr[j+1]交换的载体(空间),在此处不可以直接交换
                arr[j]=arr[j+1];
                arr[j+1]=tmp
              }
    }
}
console.log(arr);

你可能感兴趣的:(JS,js应用)