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 的值。
  • 相关阅读:
    nyoj256-C小加之级数求和
    nyoj254-编号统计
    nyoj286-动物统计
    最长回文子串——manacher
    动态规划:Codeforces Round #427 (Div. 2) C Star sky
    水题:51Nod1432-独木舟
    水题:HDU1716-排列2
    水题:CF16C-Monitor
    数学基础:HUD1124-Factorial(N!末尾0的个数)
    并查集:POJ1182-食物链(并查集比较高端的应用)
  • 原文地址:https://www.cnblogs.com/zxy-web/p/8493442.html
Copyright © 2011-2022 走看看