JavaScript中常用的排序算法有哪些

發(fā)布時間：2021-11-06 15:00:59 來源：億速云閱讀：141 作者：小新欄目：web開發(fā)

這篇文章主要介紹JavaScript中常用的排序算法有哪些，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

一、冒泡排序

冒泡排序是我們在編程算法中，算是比較常用的排序算法之一，在學(xué)習(xí)階段，也是最需要接觸理解的算法，所以我們放在第一個來學(xué)習(xí)。

算法介紹：

1.比較相鄰的兩個元素,如果前一個比后一個大，則交換位置。

2.第一輪把最大的元素放到了最后面。

3.由于每次排序最后一個都是最大的，所以之后按照步驟1排序最后一個元素不用比較。

冒泡算法改進：

設(shè)置一個標(biāo)志，如果這一趟發(fā)生了交換，則為true。否則為false。如果這一趟沒有發(fā)生交換，則說明排序已經(jīng)完成。

二、快速排序

算法介紹：

快速排序是對冒泡排序的一種改進，第一趟排序時將數(shù)據(jù)分成兩部分，一部分比另一部分的所有數(shù)據(jù)都要小。然后遞歸調(diào)用，在兩邊都實行快速排序。

三、選擇排序

算法介紹：

選擇排序就是從一個未知數(shù)據(jù)空間里，選取之最放到一個新的空間

四、插入排序

算法介紹：

1.從第一個默認(rèn)被排好序的元素開始

2.取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描

3.如果已排序的元素大于取出的元素，則將其分別向后移動一位

4.直到找到已排序的元素中小于或等于取出的元素，將取出的元素放到它的后一位

5.重復(fù)步驟2

以上是“JavaScript中常用的排序算法有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細節(jié)

猜你喜歡