JS_使用冒泡排序,將數組中的數字從小到大排序


冒泡排序:它重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

var arr=[31,21,5,2,36,6,99,4,101,2];
//外層循環:控制比較輪數 從0開始,次數小於長度-1
for(var i=1;i<arr.length;i++){
    //內層循環:控制每輪比較次數  數組長度-i
    for(var j=0;j<arr.length-i;j++){
    //如果當前的元素(j)大於下一個元素(j+1),則交換位置
        if(arr[j]>arr[j+1]){
            var t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
}
console.log(arr);

 


免責聲明!

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



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