JS中陣列的應用與簡單演算法(氣泡排序)

2021-08-05 19:06:52 字數 674 閱讀 7652

(1)查詢

indexof是系統提供的

我們也可以實現自己的查詢方法

這種查詢方法最簡單,但是查詢次數與資料量成正比,效率不高。

(2)折半查詢(二分查詢)

假設在乙個已經有序的陣列中,可以利用折半查詢大幅提高效率。

折半查詢的最壞查詢次數與資料量的關係是對數關係,所以說它的查詢效率是很高,

但是任何事情往往都是有兩面性,特德高效率也是有高代價的,也就是必須要求陣列有序排列。

(2)排序(氣泡排序)

(3)佇列

先進先出(fif0),在頭部出隊(

shift

),在尾部入隊(

push)。

可以模擬銀行的電腦排隊機制

效果圖:

(4)堆疊

先進後出(fil0),在尾部進棧(

push

),在尾部出棧(

pop)。

(先進後出,像刷碗一樣,先刷的,壓到下面了,最後才能用)

效果圖:

js中陣列排序(冒泡 快速 插入)

將陣列中的相鄰兩個元素進行比較,將比較大 較小 的數通過兩兩比較移動到陣列末尾 開始 執行一遍內層迴圈,確定乙個最大 最小 的數,外層迴圈從陣列末尾 開始 遍歷到開始 末尾 將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置 在看完上面的東西之後,不知道大家有沒有發...

js中陣列排序(冒泡 快速 插入)

將陣列中的相鄰兩個元素進行比較,將比較大 較小 的數通過兩兩比較移動到陣列末尾 開始 執行一遍內層迴圈,確定乙個最大 最小 的數,外層迴圈從陣列末尾 開始 遍歷到開始 末尾 將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置 在看完上面的東西之後,不知道大家有沒有發...

JS中Date物件的簡單應用

今天是學習js的第二天,老師留的作業中出現了一部分關於日期的計算。如果用普通方法總感覺太麻煩而且容易錯,所以就是date物件來解決。不知道是不是我的錯覺,總感覺js中的date物件功能比較差,比如求日期間隔。在delphi中只需要把2個日期變數相減,並且可以自定義日期的顯示方式。我今天使用,結果卻報...