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>
  • 相关阅读:
    Linq 中的Select事例
    C#关于事件的几个好例子
    C#运用实例.读取csv里面的词条,对每一个词条抓取百度百科相关资料,然后存取到数据库
    cookie 和 session 基本使用 以及 封装
    javascript 兼容各个浏览器的事件
    jquery选择器从认识到使用初级篇
    作业八—Alpha阶段项目总结
    第十四次
    第十三次
    十二次
  • 原文地址:https://www.cnblogs.com/zywaf/p/7094630.html
Copyright © 2011-2022 走看看