Rumah >hujung hadapan web >tutorial js >js中数组排序的详解

js中数组排序的详解

零下一度
零下一度asal
2017-06-26 11:17:481379semak imbas

JavaScript在进行数组排序的时候,我总结了三种方法:sort排序、冒泡排序以及选择排序。

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

sort排序:

      运用了数组里面的方法sort()来实现的。

      <span style="color: #ff0000">function <strong><code class="js plain">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;

                                        }
               }
            }


选择排序:

      选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。                                      

                        function selectSort1(arr){
                                    for (var i = 0; i < arr.length-1; i++) {//外层循环比较的轮次
for(var j = i+1; j
if(arr[j]>arr[j+1]){
                                                                         var temp = arr[j];
                                                                          arr[j] = arr[j+1];
                                                                          arr[j+1] = temp;
                                          }
                                   }
                            }
                     }

Atas ialah kandungan terperinci js中数组排序的详解. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:总结浏览器渲染页面的方法Artikel seterusnya:ja中数组的方法介绍