排序算法 —— 冒泡排序

冒泡排序:讓數(shù)組中的當(dāng)前項和后一項進(jìn)行比較,如果當(dāng)前項比后一項大,則兩項交換位置(讓大的靠后)即可。比較完第一輪的時候,最后一個元素是最大的元素。這時候最后一個元素是最大的,所以最后一個元素就不需要參與比較大小。

var arr = [36, 18, 12, 8, 16, 1];
// 外層循環(huán)控制比較的輪數(shù),6個元素比較5輪

function bubble(arr) {
    for (let i = 0; i < arr.length - 1;i++) {
        // 內(nèi)層循環(huán)控制比較的次數(shù),有五個元素時比較四次,每一輪結(jié)束后,最大的會被放到最后
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if(arr[j] > arr[j+1]) {
                let temp = arr[j];
                arr[j] = arr[j+1] ;
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}
console.log(bubble(arr));
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容