zoukankan      html  css  js  c++  java
  • 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 的值。
  • 相关阅读:
    CodeForces 796D bfs
    2017 UESTC Training for Graph Theory
    CodeForces 776D 2-SAT
    CodeForces 776E 数学规律,欧拉
    希尔排序
    怎么把大数据的二维数组转化为一维数组????
    关于while((c=getchar()))的一些应用与思考
    uva 1586 Molar mass(Uva-1586)
    uva 1585 Score(Uva-1585)
    uva1584 Circular Sequence(Uva-1584)
  • 原文地址:https://www.cnblogs.com/zxy-web/p/8493442.html
Copyright © 2011-2022 走看看