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)文章:
主站蜘蛛池模板: 日韩精品一二三区 | 在线观看中文字幕 | 一级做a爰片久久毛片 | 日韩精品在线观看视频 | 日韩欧美一区二区三区免费观看 | 久久69精品久久久久久久电影好 | 日韩毛片免费看 | 日韩中文字幕2019 | 欧美一区二区三区久久精品 | 亚洲巨乳自拍在线视频 | 精品日韩一区 | 亚洲午夜一区二区 | 一区不卡在线观看 | 久久国产精品一区二区三区 | 日本精品久久 | 亚洲色视频 | 亚洲精品欧美精品 | 中文字幕国产视频 | 在线视频日韩 | 午夜视频在线视频 | 日韩欧美中文在线 | 亚洲精品一区二区在线观看 | 999国产视频| 天天插日日操 | 欧美11一13sex性hd | 在线播放中文字幕 | 国产在线视频网 | 欧美一级二级在线观看 | 狠狠av| 精品av| 亚洲一区 中文字幕 | 亚洲第一成年免费网站 | 久久69精品久久久久久国产越南 | 国产一区二区三区四 | 91麻豆精品国产91久久久更新资源速度超快 | 国产精品99久久久久久www | 国产精品久久久久久久岛一牛影视 | 精品国产一区二区三区性色av | 日韩av在线一区二区三区 | 日日夜夜精品视频 | 91爱爱·com |