數組排序

JavaScript在進行數組排序的時候,我總結了三種方法:sort排序、冒泡排序以及選擇排序。數組

         var arr = [1,22,3,4,5,6,7,8,9,10];spa

sort排序:code

      運用了數組裏面的方法sort()來實現的。排序

      function systemSort(arr) {
           return arr.sort(
                function(a, b){ return a - b; }
        );
     }
冒泡排序
    冒泡法是運用遍歷數組進行比較,經過不斷的比較將最小值或者最大值一個一個的遍歷出來。
                function bubbleSort(arr){

                 for (var i = 0; i < arr.length-1; i++) {//比較多少輪數 9
                      for (var j = 0; j < arr.length-1-i; j++) {//每一輪的比較次數
                              if(arr[j]>arr[j+1]){

                                        var temp = arr[j];
                                         arr[j] = arr[j+1];
                                         arr[j+1] = temp;

                                        }
               }
            }ip


選擇排序:io

      選擇排序法是將數組的第一個數據做爲最大或者最小的值,而後經過比較循環,輸出有序的數組。                                      function

                        function selectSort1(arr){
                                    for (var i = 0; i < arr.length-1; i++) {//外層循環比較的輪次
                                              for(var j = i+1; j<arr.length;j++){//內層循環每輪比較的次數
                                                           if(arr[j]>arr[j+1]){
                                                                         var temp = arr[j];
                                                                          arr[j] = arr[j+1];
                                                                          arr[j+1] = temp;
                                          }
                                   }
                            }
                     }class

相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息