js 實現各種排序

2021-07-16 19:54:53 字數 810 閱讀 1207

/* 插入排序    */ 

function insert1(arr)}}

console.log(array);

}/*選擇排序*/

function selectsort(array)

if (min != i)

/*希爾排序*/

function shellsort(arr)}}

console.log(arr);

//歸併排序

function msort(source, dest, s, t)

else

console.log(dest);

}var arr=;

msort([4,3,5,2,1,7,4,5,11,8],arr,0,9);

//將兩個陣列按照從小到大的順序融合

//source原陣列

//dest排序後的陣列

//s第乙個下標

//m第二個陣列下標

//總長度

function merge(source, dest, s, m, n)

else

}//將剩餘排不完的有序陣列加入到dest的末端

if (s <= m)

}if (j <= n) }}

//快速排序

function quicksort(arr)

pivot = arr[0];

for(var i = 1;i < len; i++)else

}return mecall(lesser).concat(pivot,mecall(greater));

}

js 實現各種排序

一萬個隨機數排序五次執行時間分別為 362 389 361 372 408 毫秒 var arr for var j 0 j 10000 j var curr new date function bubble sort arr bubble sort arr console.log new date...

js實現各種排序演算法

氣泡排序 時間複雜度為o n 2 有兩個優點 1.程式設計複雜度 很低,很容易寫出 2.具有穩定性,這裡的穩定性是指原序列中相同元素的相對順序仍然保持到排序後的序列,而堆排序 快速排序均不具有穩定性。實現基本思路 氣泡排序是經過n 1趟子排序完成的,第i趟子排序從第1個數至第n i個數,若第i個數比...

js實現各種排序總結

1.氣泡排序 氣泡排序是最普通的一種排序了,也是時間複雜度最高的,排序過程如下圖 如下 var sortdata function data return data 2.選擇排序 選擇排序的本質就是每次迴圈中找到本次迴圈的最小值的位置minindex,然後判斷minindex是否為本次迴圈的開頭第乙...