首頁 >web前端 >js教程 >JavaScript中的插入排序詳解

JavaScript中的插入排序詳解

韦小宝
韦小宝原創
2018-03-14 14:13:451416瀏覽

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

JavaScript中的插入排序

插入排序的程式碼實作雖然沒有冒泡排序選擇排序那麼簡單粗暴,但它的原理應該是最容易理解的了,因為只要打過撲克牌的人都應該能夠秒懂。當然,如果你說你打撲克牌摸牌的時候從來不按牌的大小整理牌,那估計這輩子你對插入排序的演算法都不會產生任何興趣了。 。 。

插入排序和冒泡排序一樣,也有一種最佳化演算法,叫做拆半插入。對於這種演算法,得了懶癌的我就套用教科書上的一句經典的話吧:有興趣的同學可以在課後自行研究。 。 。

插入排序動圖示範

JavaScript中的插入排序詳解

JavaScript程式碼實作:

function insertionSort(arr) {  
    var len = arr.length;  
    var preIndex, current;  
    for (var i = 1; i < len; i++) {  
        preIndex = i - 1;  
        current = arr[i];  
        while(preIndex >= 0 && arr[preIndex] > current) {  
            arr[preIndex+1] = arr[preIndex];  
            preIndex--;  
        }  
        arr[preIndex+1] = current;  
    }  
    return arr;}

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

相關推薦:

JS插入排序詳解

PHP排序演算法系列之插入排序實例分享

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn