通過實(shí)例解析JavaScript常用排序算法
冒泡排序
冒泡排序是我們?cè)诰幊趟惴ㄖ?，算是比較常用的排序算法之一，在學(xué)習(xí)階段，也是最需要接觸理解的算法，所以我們放在第一個(gè)來學(xué)習(xí)。
算法介紹：
比較相鄰的兩個(gè)元素,如果前一個(gè)比后一個(gè)大，則交換位置。第一輪把最大的元素放到了最后面。由于每次排序最后一個(gè)都是最大的，所以之后按照步驟1排序最后一個(gè)元素不用比較。
冒泡算法改進(jìn)：
設(shè)置一個(gè)標(biāo)志，如果這一趟發(fā)生了交換，則為true。否則為false。如果這一趟沒有發(fā)生交換，則說明排序已經(jīng)完成。代碼如下：
假如數(shù)組長(zhǎng)度是20，如果只有前十位是無序排列的，后十位是有序且都大于前十位，所以第一趟遍歷排序的時(shí)候發(fā)生交換的位置必定小于10，且該位置之后的必定有序，我們只需要排序好該位置之前的就可以，因此我們要來標(biāo)記這個(gè)位置就可以了，即可以記錄每次掃描中最后一次交換的位置，下次掃描的時(shí)候只要掃描到上次的最后交換位置就行了，因?yàn)楹竺娴亩际且呀?jīng)排好序的，無需再比較，代碼如下：
每一次循環(huán)從兩頭出發(fā)算出最大和最小值，代碼如下：
在代碼3的基礎(chǔ)上記錄每次掃描最后一次交換的位置，下次掃描的時(shí)候只要掃描到上次的最后交換位置就行，同代碼2，代碼如下：
冒泡排序動(dòng)圖演示：
快速排序
算法介紹：
快速排序是對(duì)冒泡排序的一種改進(jìn)，第一趟排序時(shí)將數(shù)據(jù)分成兩部分，一部分比另一部分的所有數(shù)據(jù)都要小。然后遞歸調(diào)用，在兩邊都實(shí)行快速排序。
快速排序動(dòng)圖演示：
選擇排序
算法介紹：
選擇排序就是從一個(gè)未知數(shù)據(jù)空間里，選取之最放到一個(gè)新的空間
選擇排序動(dòng)圖演示：
插入排序
算法介紹：
從第一個(gè)默認(rèn)被排好序的元素開始取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描如果已排序的元素大于取出的元素，則將其分別向后移動(dòng)一位直到找到已排序的元素中小于或等于取出的元素，將取出的元素放到它的后一位重復(fù)步驟2
插入排序算法改進(jìn)-二分法插入排序：
插入排序法動(dòng)圖演示：
以上就是4中比較基礎(chǔ)的排序方法了，JavaScript的排序算法還有很多，這是我們4種最常見也是最基本的算法，掌握理解好，在面試和開發(fā)中也能從容應(yīng)對(duì)了。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
關(guān)于瀏覽器退格鍵的禁用，可行的方法有很多，在本文將為大家詳細(xì)介紹下在js中時(shí)如何做到的，有需求的各位可以參考下2013-10-10
javascript橋接橋接設(shè)計(jì)模式（Bridge Pattern）是一種結(jié)構(gòu)型設(shè)計(jì)模式,它用于將抽象部分與其具體實(shí)現(xiàn)部分分離,使它們可以獨(dú)立地變化,本文將通過代碼示例詳解的給大家介紹一下JS橋接模式,需要的朋友可以參考下2023-08-08
出于瀏覽器的同源策略限制。同源策略是一種約定，它是瀏覽器最核心也最基本的安全功能，如果缺少了同源策略，則瀏覽器的正常功能可能都會(huì)受到影響。知識(shí)點(diǎn)：跨域只會(huì)出現(xiàn)在瀏覽器上，小程序和APP開發(fā)不會(huì)有跨域問題2022-11-11
js實(shí)現(xiàn)圖片實(shí)時(shí)時(shí)鐘
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)圖片實(shí)時(shí)時(shí)鐘，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-01-01
js輸入框使用正則表達(dá)式校驗(yàn)輸入內(nèi)容的實(shí)例
下面小編就為大家?guī)硪黄猨s輸入框使用正則表達(dá)式校驗(yàn)輸入內(nèi)容的實(shí)例。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-02-02
uni-app使用Vite.config.js配置文件的超詳細(xì)教程
這篇文章主要給大家介紹了關(guān)于uni-app使用Vite.config.js配置文件的超詳細(xì)教程,在uniapp開發(fā)中,vue.config.js是配置webpack的關(guān)鍵文件之一,也可以說是uniapp項(xiàng)目自定義配置的中心,需要的朋友可以參考下2023-12-12
requirejs是一個(gè)JavaScript文件和模塊加載器。requireJS允許你把你的javascript代碼獨(dú)立成文件和模塊，同時(shí)管理每個(gè)模塊間的依賴關(guān)系。本文主要對(duì)require.js的使用與工作原理進(jìn)行系統(tǒng)介紹。需要的朋友來看下吧2016-12-12
js實(shí)現(xiàn)點(diǎn)擊按鈕復(fù)制文本功能
這篇文章主要為大家詳細(xì)介紹了原生js實(shí)現(xiàn)點(diǎn)擊按鈕復(fù)制文本的相關(guān)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-04-04
javascript讀寫XML實(shí)現(xiàn)廣告輪換(兼容IE、FF)
最近更新網(wǎng)站首頁廣告，ASP.NET的廣告控件很容易實(shí)現(xiàn)這點(diǎn)，可首頁是靜態(tài)頁面，聯(lián)想廣告控件的原理決定采用javascript+xml實(shí)現(xiàn)這點(diǎn)方面配置，更新廣告時(shí)只要更新xml即可，方便了廣告輪換2013-08-08
scrollWidth,clientWidth,offsetWidth的區(qū)別
這篇文章主要介紹了scrollWidth,clientWidth,offsetWidth的區(qū)別,需要的朋友可以參考下2015-01-01