zoukankan      html  css  js  c++  java
  • 数组排序

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

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

    sort排序:

          运用了数组里面的方法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;

                                            }
                   }
                }


    选择排序:

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

                            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;
                                              }
                                       }
                                }
                         }

  • 相关阅读:
    RC4加密
    树莓派3B+学习笔记:13、不间断会话服务screen
    树莓派3B+学习笔记:12、安装FireFox浏览器
    树莓派3B+学习笔记:11、查看硬件信息
    树莓派3B+学习笔记:10、使用SSH连接树莓派
    树莓派3B+学习笔记:9、更改软件源
    树莓派3B+学习笔记:8、安装MySQL
    树莓派3B+学习笔记:7、挂载exfat格式U盘和NTFS格式移动硬盘
    树莓派3B+学习笔记:6、安装TeamViewer
    树莓派3B+学习笔记:5、安装vim
  • 原文地址:https://www.cnblogs.com/weiyz/p/6986255.html
Copyright © 2011-2022 走看看