javascript 冒泡排序与sort排序

 javascript  冒泡排序:

 

           var arr=[12,21,13,19,23,38,10,18];

          for(var i=arr.length-1;i>=0;i--){                        // 比较次数 递减        5 4 3 2 1 0     ()
                          for(var j=0;j<i;j++){                          // j 小于 i                    4 3 2 1 0        ()
                                   if(arr[j+1]<arr[j]){                   // 判断
                                  var change = arr[j+1];            //赋值
                                  arr[j+1] = arr[j];                      //换位
                                  arr[j] = change                      //赋值
                             } 
                        }
                        console.log(arr)
                         }                      
sort() 
          var  i=[7,5,6,4,9,8,3];
               function sortNumber(a,b){
                          return a-b;  //从小到大
                          return b-a;  //从大到小
                      }  
         i.sort(sortNumber);
           

   如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

  • 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
  • 若 a 等于 b,则返回 0。
  • 若 a 大于 b,则返回一个大于 0 的值。
posted @ 2018-03-02 15:20  大大怪将军010  阅读(756)  评论(0编辑  收藏  举报