JavaScript中的希爾排序詳解

這篇文章講述了JavaScript中的希爾排序，大家對JavaScript中的希爾排序不了解的話或對JavaScript中的希爾排序感興趣的話那麼我們就一起來看看本篇文章吧， 好了廢話少說進入正題吧！

JavaScript中的希爾排序

希爾排序是插入排序的一種更高效率的實作。它與插入排序的不同之處在於，它會優先比較距離較遠的元素。希爾排序的核心在於間隔序列的設定。既可以提前設定好間隔序列，也可以動態的定義間隔序列。動態定義間隔序列的演算法是《演算法（第4版》的合著者Robert Sedgewick提出的。在這裡，我就使用了這種方法。

JavaScript程式碼實作

function shellSort(arr) {  
    var len = arr.length,  
        temp,  
        gap = 1;  
    while(gap < len/3) {          //动态定义间隔序列  
        gap =gap*3+1;  
    }  
    for (gap; gap > 0; gap = Math.floor(gap/3)) {  
        for (var i = gap; i < len; i++) {  
            temp = arr[i];  
            for (var j = i-gap; j >= 0 && arr[j] > temp; j-=gap) {  
                arr[j+gap] = arr[j];  
            }  
            arr[j+gap] = temp;  
        }  
    }  
    return arr;}

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

##JS希爾排序與快速排序的實作方法#

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