冒泡排序

排序算法图片总结:

冒泡排序:

解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

　　　2.第一轮的时候最后一个元素应该是最大的一个。

　　　3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

function sort(arr){
   var len=arr.length-1;
     for (var i = 0; i < len; i++) {
       var clen=arr.length-i-1;
         for (var j = 0; j < clen; j++) {
             if(arr[j]>arr[j+1]){//判断第一个和第二比较如果大于
               var swap=arr[j];
               arr[j]=arr[j+1];//就交换位置
               arr[j+1]=swap;//然后赋值
             }
         }
     }
 }

var arr=[3,5,1,2,9];
console.log('排序之前'+arr);
console.log(sort(arr));
console.log('排序之后'+arr);//[1,2,3,5,9]