JavaScript中的冒泡排序詳解

這篇文章講述了JavaScript中的冒泡排序，大家對JavaScript中的冒泡排序不了解的話那麼我們就一起來看看本篇文章吧，利用JavaScript簡單的實作了冒泡排序，好了廢話少說進入正題吧！

冒泡排序

作為最簡單的排序演算法之一，冒泡排序給我的感覺就像Abandon在單字書裡出現的感覺一樣，每次都在第一頁第一位，所以最熟悉。 。 。冒泡排序還有一種最佳化演算法，就是立一個flag，當在一趟序列遍歷中元素沒有發生交換，則證明該序列已經有序。但這種改進對於提升性能來說並沒有什麼太大作用。 。 。

什麼時候最快

當輸入的資料已經是正序時（都已經是正序了，我還要你冒泡排序有何用啊。。 。了，幹嘛要用你冒泡排序呢，我是閒的嗎。實作：

function bubbleSort(arr) {  
    var len = arr.length;  
    for (var i = 0; i < len; i++) {  
        for (var j = 0; j < len - 1 - i; j++) {  
            if (arr[j] > arr[j+1]) {        //相邻元素两两对比  
                var temp = arr[j+1];        //元素交换  
                arr[j+1] = arr[j];  
                arr[j] = temp;  
            }  
        }  
    }  
    return arr;}

以上就是本篇文章的所有內容，大家要是還不太了解的話，可以自己多實現兩邊就很容易掌握了哦！

相關推薦：

#Js冒泡排序與快速排序實詳解

以上是JavaScript中的冒泡排序詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！