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()-curr);

時間複雜度為o(n^2)是穩定的排序方法

var arr = ;

for (var j = 0; j < 10000; j++) 
var curr = +new date();
function insert_sort(arr) }}
insert_sort(arr);
console.log(+new date() - curr);

;

}

js 實現各種排序

插入排序 function insert1 arr console.log array 選擇排序 function selectsort array if min i 希爾排序 function shellsort arr console.log arr 歸併排序 function msort so...

js實現各種排序演算法

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

js實現各種排序總結

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