javascript 冒泡排序與sort排序

 javascript  冒泡排序:javascript

 

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

          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 的值。
相關文章
相關標籤/搜索