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>
原文地址:https://www.cnblogs.com/zywaf/p/7094630.html