JS中的簡單冒泡排序和去除重復


JS中的冒泡排序有好幾種,這里就只說我一種簡單的

var arr=Array(1,4,7,2,5,8,3,6,9)   //聲明自己的無序數組

for( var i=0;i<arr.length;i++){      //定義外循環

      for(var j=0;j<arr.length-i;j++){      //內循環次數

              if(arr[j]>arr[j+1]){

                      var mid=arr[j+1];  //定義一個中間量,用於數據交換

                      arr[j]=arr[j+1]       //將較小值賦值給前者

                      arr[j+1]=arr[j]      //將較大值給后者

                        }

 

                      }

 

                }

        document.write(arr);      //按順序輸出數組

 

去重方法:

 var arr=[1,1,2,3,4,4,4,5,6,6,6,6]    //聲明自己的有重復數組

var attr=[]                //創建一個空數組,用來存儲不重復的數

  for(var i=0;i<arr.length;i++){

             if(arr.indexOf(arr[i]==i))      //判斷,如果數組中的第i個數的值的索引就是i,則說明這是這個數第一次出現的位置

                    {attr.push(arr[i])}    //將這個第一次出現的數添加到新數組中去

              

}

 

  }

  document.write(attr)           //輸出這個新的數組,里面沒有重復的值

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM