js 常用排序

2022-08-29 19:36:20 字數 1837 閱讀 6706

1. 氣泡排序

function bubblesort(arr) }}

return

arr;}}

2.插入排序

3.選擇排序

原理:遍歷陣列,設定最小值的索引為 0,如果取出的值比當前最小值小,就替換最小值索引,遍歷完成後,將第乙個元素和最小值索引上的值交換。如上操作後,第乙個元素就是陣列中的最小值,下次遍歷就可以從索引 1 開始重複上述操作。

4.快速排序

原理:在資料集之中,找乙個基準點,建立兩個陣列,分別儲存左邊和右邊的陣列,利用遞迴進行下次比較。

}5. 希爾排序

原理:選擇乙個增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1;

按增量序列個數 k,對序列進行 k 趟排序;

每趟排序,根據對應的增量 ti,將待排序列分割成若干長度為 m 的子串行,分別對各子表進行直接插入排序。僅增量因子為 1 時,整個序列作為乙個表來處理,表長度即為整個序列的長度。

}6.歸併排序

原理:(1) 把長度為n的輸入序列分成兩個長度為n/2的子串行;

(2)對這兩個子串行分別採用歸併排序;

(3) 將兩個排序好的子串行合併成乙個最終的排序序列。

}未完待續...

js常用排序總結

1.氣泡排序 氣泡排序法又稱為交換排序法,是從觀察水中氣泡變化構思而成。原理是從第乙個元素開始,比較相鄰元素的大小,若大小順序有誤,則對調後再進行下乙個元素的比較。如此經過第一次掃瞄後就可以確保最後乙個元素位於正確的順序 經過第二次掃瞄可以確保倒數第二個元素位於正確的順序。由此可知,n個元素經過 n...

JS常用排序,常用的陣列互換。

body onload generate table style width 100 height 100 font size 12px font family 宋體 tr td align right textarea id txtinput readonly style width 100px ...

js實現各種常用排序演算法

氣泡排序 var bubblesort function arr if flag 2.選擇排序var selectsort function arr if i min console.log i 1 arr function swap arr,index1,index2 3.插入排序var inse...