(1)查詢
indexof是系統提供的
我們也可以實現自己的查詢方法
這種查詢方法最簡單,但是查詢次數與資料量成正比,效率不高。
(2)折半查詢(二分查詢)
假設在乙個已經有序的陣列中,可以利用折半查詢大幅提高效率。
折半查詢的最壞查詢次數與資料量的關係是對數關係,所以說它的查詢效率是很高,
但是任何事情往往都是有兩面性,特德高效率也是有高代價的,也就是必須要求陣列有序排列。
(2)排序(氣泡排序)
(3)佇列
先進先出(fif0),在頭部出隊(
shift
),在尾部入隊(
push)。
可以模擬銀行的電腦排隊機制
效果圖:
(4)堆疊
先進後出(fil0),在尾部進棧(
push
),在尾部出棧(
pop)。
(先進後出,像刷碗一樣,先刷的,壓到下面了,最後才能用)
效果圖:
js中陣列排序(冒泡 快速 插入)
將陣列中的相鄰兩個元素進行比較,將比較大 較小 的數通過兩兩比較移動到陣列末尾 開始 執行一遍內層迴圈,確定乙個最大 最小 的數,外層迴圈從陣列末尾 開始 遍歷到開始 末尾 將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置 在看完上面的東西之後,不知道大家有沒有發...
js中陣列排序(冒泡 快速 插入)
將陣列中的相鄰兩個元素進行比較,將比較大 較小 的數通過兩兩比較移動到陣列末尾 開始 執行一遍內層迴圈,確定乙個最大 最小 的數,外層迴圈從陣列末尾 開始 遍歷到開始 末尾 將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置 在看完上面的東西之後,不知道大家有沒有發...
JS中Date物件的簡單應用
今天是學習js的第二天,老師留的作業中出現了一部分關於日期的計算。如果用普通方法總感覺太麻煩而且容易錯,所以就是date物件來解決。不知道是不是我的錯覺,總感覺js中的date物件功能比較差,比如求日期間隔。在delphi中只需要把2個日期變數相減,並且可以自定義日期的顯示方式。我今天使用,結果卻報...