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>
  • 相关阅读:
    window 安装使用npm
    php 身份证验证类
    php nl2br 将 变成<br />
    win10 system guard运行时监视器,关闭服务
    PHP7 引入的“??” 和“?:”的区别
    git 本地删除修改文件后从远程拉取
    深入解读阿里云Redis开发规范
    阿里云Redis开发规范
    Centos7 安装docker
    api-doc-php
  • 原文地址:https://www.cnblogs.com/zywaf/p/7094630.html
Copyright © 2011-2022 走看看