JS數組經典冒泡排序


將8,4,3,1,4,6,等數字按照從小到大的順序依次輸出;

var arr=new Array();
arr.push(8);
arr.push(4);
arr.push(3);
arr.push(1);
arr.push(5);
arr.push(6);
var temp;
for(var i=0; i<arr.length;i++)
{
    for(var j=i+1;j<arr.length;j++)
    {
         if(arr[i]>arr[j])
          {
             temp=arr[i];
             arr[i]=arr[j];
             arr[j]=temp;
           }
     }
}
for(var x in arr )
{
   alert(arr[x]);
}

本題思路如下:將每個數字都放到數組里,然后將數組的每個數字取值,依次和后面的數字將比較,如果后面的數字大,那順序不變,相反那就將后面的數字和前面的數字交換位置;

這里就需要一個交換賦值:temp;

注意:數組里的每一個數字和它后面的數字比較!!!,在最后插入一個針,將排列好的數組輸出。


免責聲明!

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



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