摘要：參考鏈接十大經(jīng)典排序算法動圖演示冒泡排序?qū)⒆畲蟮姆旁谧詈蟮诙N改善已經(jīng)排序好的最大數(shù)組不必在比較選擇排序
參考鏈接：十大經(jīng)典排序算法（動圖演示）
冒泡排序
//--------------------------
for(var i=0,len=arr.length;iarr[j]){ //將最大的放在最后
var temp=0;
t=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
//--------第二種(改善)------------
for(var i=1,len=arr.length;iarr[j+1]){
var temp=0;
t=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
選擇排序
//--------------------------
for(var i=0,len=arr.length-1;iarr[j]){
min=j;
}
}
if(min!=i){
var temp=0;
t=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
直接插入排序
for (int i = 1; i < arr.Length; i++){
if (arr[i - 1] > arr[i])
{
int temp = arr[i]; //每次取出當(dāng)前的要比較的值
int j = i;
while (j > 0 && arr[j - 1] > temp) //大于它的話,要賦值給它
{
arr[j] = arr[j - 1];
j--;
}
arr[j] = temp;
}
}
js實(shí)現(xiàn)快速排序
//-----------------first---------------
var quickSort = function(arr){
var arr = arr.concat(); //concat的新用法(深復(fù)制)
if(arr.length<=1) return arr;
var index = Math.floor(arr.length/2);
var centerValue = arr.splice(index,1);
//console.log(centerValue);
var left = [];
var right = [];
for(var i=0,len=arr.length;i=arr[i]){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
// debugger
//console.log(quickSort(left));
//console.log(right);
var res1 = arguments.callee(left);
var res2 = arguments.callee(right);
//return left.concat(right);
return res1.concat(centerValue,res2);
}
var arr=[9,8,7,4,5,3,77];
var result = quickSort(arr);
console.log(result);
console.log(arr);
//-----------------second---------------
var quickSort = function(arr){
if(arr.length<=1) return arr;
var index = Math.floor(arr.length/2);
console.log(index); //1
var centerValue = arr.slice(index,index+1)[0];
console.log(centerValue); //5
var left = [];
var right = [];
for(var i=0,len=arr.length;i=arr[i]){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
var res1 = arguments.callee(left);
var res2 = arguments.callee(right);
return res1.concat(res2);
}
var arr=[9,8,7,4,5,3,4,77];
//var result = quickSort(arr);
//console.log(result);
console.log(arr);
var aa=[3,4];
//console.log(aa.slice(1,2));
console.log(aa.splice(0,0));
反轉(zhuǎn)排序
for(var i=0,len=arr.length-1;i
參數(shù)排序
function mySort() {
var tags = new Array();//使用數(shù)組作為參數(shù)存儲容器
tags = Array.prototype.slice.call(arguments);
tags.sort(function(a,b){
return a-b;
});
return tags;//返回已經(jīng)排序的數(shù)組
}
var result = mySort(50,11,16,32,24,99,57,100); //傳入?yún)?shù)個數(shù)不確定
console.info(result); //顯示結(jié)果
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/88424.html
