av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

通過(guò)實(shí)例解析JavaScript常用排序算法

瀏覽:135日期:2023-10-16 13:21:28

冒泡排序

冒泡排序是我們?cè)诰幊趟惴ㄖ校闶潜容^常用的排序算法之一,在學(xué)習(xí)階段,也是最需要接觸理解的算法,所以我們放在第一個(gè)來(lái)學(xué)習(xí)。

算法介紹:

比較相鄰的兩個(gè)元素,如果前一個(gè)比后一個(gè)大,則交換位置。第一輪把最大的元素放到了最后面。由于每次排序最后一個(gè)都是最大的,所以之后按照步驟1排序最后一個(gè)元素不用比較。

通過(guò)實(shí)例解析JavaScript常用排序算法

冒泡算法改進(jìn):

設(shè)置一個(gè)標(biāo)志,如果這一趟發(fā)生了交換,則為true。否則為false。如果這一趟沒(méi)有發(fā)生交換,則說(shuō)明排序已經(jīng)完成。代碼如下:

通過(guò)實(shí)例解析JavaScript常用排序算法

假如數(shù)組長(zhǎng)度是20,如果只有前十位是無(wú)序排列的,后十位是有序且都大于前十位,所以第一趟遍歷排序的時(shí)候發(fā)生交換的位置必定小于10,且該位置之后的必定有序,我們只需要排序好該位置之前的就可以,因此我們要來(lái)標(biāo)記這個(gè)位置就可以了,即可以記錄每次掃描中最后一次交換的位置,下次掃描的時(shí)候只要掃描到上次的最后交換位置就行了,因?yàn)楹竺娴亩际且呀?jīng)排好序的,無(wú)需再比較,代碼如下:

通過(guò)實(shí)例解析JavaScript常用排序算法

每一次循環(huán)從兩頭出發(fā)算出最大和最小值,代碼如下:

通過(guò)實(shí)例解析JavaScript常用排序算法

在代碼3的基礎(chǔ)上記錄每次掃描最后一次交換的位置,下次掃描的時(shí)候只要掃描到上次的最后交換位置就行,同代碼2,代碼如下:

通過(guò)實(shí)例解析JavaScript常用排序算法

冒泡排序動(dòng)圖演示:

通過(guò)實(shí)例解析JavaScript常用排序算法

快速排序

算法介紹:

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

通過(guò)實(shí)例解析JavaScript常用排序算法

快速排序動(dòng)圖演示:

通過(guò)實(shí)例解析JavaScript常用排序算法

選擇排序

算法介紹:

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

通過(guò)實(shí)例解析JavaScript常用排序算法

選擇排序動(dòng)圖演示:

通過(guò)實(shí)例解析JavaScript常用排序算法

插入排序

算法介紹:

從第一個(gè)默認(rèn)被排好序的元素開(kāi)始取出下一個(gè)元素,在已經(jīng)排序的元素序列中從后向前掃描如果已排序的元素大于取出的元素,則將其分別向后移動(dòng)一位直到找到已排序的元素中小于或等于取出的元素,將取出的元素放到它的后一位重復(fù)步驟2

通過(guò)實(shí)例解析JavaScript常用排序算法

插入排序算法改進(jìn)-二分法插入排序:

通過(guò)實(shí)例解析JavaScript常用排序算法

插入排序法動(dòng)圖演示:

通過(guò)實(shí)例解析JavaScript常用排序算法

以上就是4中比較基礎(chǔ)的排序方法了,JavaScript的排序算法還有很多,這是我們4種最常見(jiàn)也是最基本的算法,掌握理解好,在面試和開(kāi)發(fā)中也能從容應(yīng)對(duì)了。

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: JavaScript
相關(guān)文章:
主站蜘蛛池模板: www.国产精 | 午夜精| 精品一区久久 | 尤物视频在线免费观看 | 日韩精品免费视频 | 天天爽夜夜爽精品视频婷婷 | 欧美专区在线 | 午夜免费福利片 | 国产精品亚洲精品日韩已方 | 久久极品 | 国产伦精品一区二区三区精品视频 | 国产欧美精品一区二区三区 | 国产日韩欧美一区 | 天天操夜夜操免费视频 | 国产伊人精品 | 黄色亚洲网站 | 91 在线 | 亚洲精品乱码久久久久久久久 | www.精品一区 | 亚洲精品视频一区二区三区 | 午夜视频一区二区三区 | 国产精品色综合 | 欧美日韩欧美 | 在线一区二区三区 | 久久久精品一区二区 | 精精精精xxxx免费视频 | 激情一区| 天堂av中文 | 午夜在线小视频 | 国产精品久久久久久久午夜 | 一区二区成人 | 2019精品手机国产品在线 | 日韩电影一区 | 亚洲欧美综合 | www.久久艹 | 狠狠操网站 | 国产精品久久久久久久久免费相片 | 97精品国产97久久久久久免费 | 99re在线| 国产成人精品久久二区二区 | 一区二区三区视频在线 |