JS排序演算法

2021-10-01 18:06:44 字數 2187 閱讀 6721

氣泡排序

快速排序(氣泡排序的優化)

function

quicksort

(arr)

//從陣列中選出比較值的索引

var d=

parseint

((arr.length)/2

);//擷取將要比較的值

插入排序

插入排序的工作方式像許多人排序一手撲克牌:

1.左手為空,桌子上牌面向下

2.每次從桌子上拿走一張牌插入左手中正確的位置

3.為了找到正確位置,從右到左將它與已經在手中的每張牌進行比較,然後插入

4.重複步驟2~3

function

insertsort

(arr)

//第一種方法 使用兩個for迴圈

for(

var i=

1;i)else

}//將當前的值賦值給前乙個

arr[j+1]

=zero;

}//第二種方法 只用一次for迴圈

for(

var i=

1;i)//將當前的值賦值給前乙個

選擇排序

從第i個開始找到最小值並與當前值交換

JS排序演算法

function insertsort arr endif status new date st ms return arr function shellsort arr while increment 1 status new date st ms return arr function shel...

排序演算法(JS)

自己整理一下資料結構的排序演算法,用js寫了一下,測試正確。插入排序 var table 32,26,87,72,26,17 for var i 0 i 0 temp0 alert i table 快速排序 快速排序是找出乙個元素 理論上可以隨便找乙個 作為基準 pivot 然後對陣列進行分割槽操作...

js排序演算法

常見內部排序演算法有 插入排序 希爾排序 選擇排序 氣泡排序 歸併排序 快速排序 堆排序 技術排序等 從第乙個元素開始,該元素被當成已排序 取出下乙個元素,在已排序的元素序列中從後向前掃瞄 如果該元素大於新元素,將該元素移到下一位置 重複3步驟,直到找到已排序的元素小於或者等於新元素,將新元素插入到...