JavaScriptÅÅÐòËã·¨

1¡¢²åÈëÅÅÐò->Ö±½Ó²åÈë·¨ÅÅÐò
function InsertSort(arr) { //²åÈëÅÅÐò->Ö±½Ó²åÈë·¨ÅÅÐò
var st = new Date();
var temp, j;
for(var i=1; i<arr.length; i++) {
if((arr[i]) < (arr[i-1])) {
temp = arr[i];
j = i-1;
do {
arr[j+1] = arr[j];
j--;
}
while (j>-1 && (temp) < (arr[j]));
arr[j+1] = temp;
}//endif
}
status = (new Date() - st) + ' ms';
return arr;
}
2¡¢²åÈëÅÅÐò->Ï£¶ùÅÅÐò
function ShellSort(arr) { //²åÈëÅÅÐò->Ï£¶ùÅÅÐò
var st = new Date();
var increment = arr.length;
do {
increment = (increment/3|0) + 1;
arr = ShellPass(arr, increment);
}
while (increment > 1)
status = (new Date() - st) + ' ms';
return arr;
}
3¡¢Ï£¶ùÅÅÐò·Ö¶ÎÖ´Ðк¯Êý
function ShellPass(arr, d) { //Ï£¶ùÅÅÐò·Ö¶ÎÖ´Ðк¯Êý
var temp, j;
for(var i=d; i<arr.length; i++) {
if((arr[i]) < (arr[i-d])) {
temp = arr[i]; j = i-d;
do {
arr[j+d] = arr[j];
j = j-d;
}
while (j>-1 && (temp) < (arr[j]));
arr[j+d] = temp;
}//endif
}
return arr;
}
4¡¢½»»»ÅÅÐò->ðÅÝÅÅÐò
function BubbleSort(arr) { //½»»»ÅÅÐò->ðÅÝÅÅÐò
var st = new Date();
var temp;
var exchange;
for(var i=0; i<arr.length; i++) {
exchange = false;
for(var j=arr.length-2; j>=i; j--) {
if((arr[j+1]) < (arr[j])) {
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
exchange = true;
}
}
if(!exchange) break;
}
status = (new Date() - st) + ' ms';
return arr;
}
5¡¢½»»»ÅÅÐò->¿ìËÙÅÅÐò
function QuickSort(arr) { //½»»»ÅÅÐò->¿ìËÙÅÅÐò
if (arguments.length>1) {
var low = arguments[1];
var high = arguments[2];
} else {
var low = 0;
var high = arr.length-1;
}
if(low < high){
// function Partition
var i = low;
var j = high;
var pivot = arr[i];
while(i<j) {
while(i<j && arr[j]>=pivot)
j--;