zoukankan      html  css  js  c++  java
  • js冒泡排序,数组去重

     1 <!DOCTYPE html>
     2 <html>
     3     <head>
     4         <meta charset="UTF-8">
     5         <title></title>
     6     </head>
     7     <body>
     8         <script type="text/javascript">
     9             /***冒泡排序法***/
    10             var arrSort = [20,30,10,40,0];
    11             function sortarr(arr){
    12                 for(i=0;i<arr.length-1;i++){//循环3次
    13                     for(j=0;j<arr.length-1-i;j++){//第一圈循环三次把最大值放到最后
    14                         if(arr[j]>arr[j+1]){//两两比较,最大值放到最后
    15                             var temp=arr[j];
    16                             arr[j]=arr[j+1];
    17                             arr[j+1]=temp;
    18                         }
    19                     }
    20                 }
    21                 return arr;
    22             }
    23             console.log(sortarr(arrSort));
    24             /***数组去重 第一种方法***/
    25             var arrRepeat = [1,1,2,21,3,4,5,5,4];
    26             var arrrepeats = [];//[arrRepeat[0]];
    27             for(var i = 0;i < arrRepeat.length;i++){//原数组
    28                 var flag = false;
    29                 for(var j=0;j<arrrepeats.length;j++){//去重后的数组
    30                     if(arrRepeat[i] == arrrepeats[j]){//每次对比如果有重复跳出进行原数组下一次循环
    31                         flag = true;
    32                         break;
    33                     }
    34                 }
    35                 if(!flag){
    36                     arrrepeats.push(arrRepeat[i]);
    37                 }
    38             }
    39             console.log(arrrepeats);
    40             /***数组去重 第二种方法***/
    41             var arrRepeat2 = [1,1,2,2,3,3,4,4,5,5];
    42             var jsonObj = {} , arrresult = [];
    43             for(var i=0;i<arrRepeat2.length;i++){
    44                 if(!jsonObj[arrRepeat2[i]]){//判断json中是否已存在该对象,不存在则进入
    45                     arrresult.push(arrRepeat2[i]);//加入去重后数组
    46                     jsonObj[arrRepeat2[i]] = 1;//放入json对象中 , 下次不再进入
    47                 }
    48             }
    49             console.log(arrresult)
    50         </script>
    51     </body>
    52 </html>
  • 相关阅读:
    redhat 7.6 常用命令
    redhat 7.6 VI编辑操作
    redhat 7.6 网络配置
    华为学习配置笔记-01 配置con密码
    redhat 7.6 ssh 服务配置
    web前端面试第一次[addEventListenr();绑定事件]
    redis集群搭建
    linux服务器重启后redis数据丢失问题
    redis日志文件路径的设置
    linux下redis安装使用
  • 原文地址:https://www.cnblogs.com/zywaf/p/7094630.html
Copyright © 2011-2022 走看看