摘要：参考链接十大经典排序算法动图演示冒泡排序将最大的放在最后第二种改善已经排序好的最大数组不必在比较选择排序
参考链接：十大经典排序算法（动图演示）
冒泡排序
//--------------------------
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]; //每次取出当前的要比较的值
int j = i;
while (j > 0 && arr[j - 1] > temp) //大于它的话,要赋值给它
{
arr[j] = arr[j - 1];
j--;
}
arr[j] = temp;
}
}
js实现快速排序
//-----------------first---------------
var quickSort = function(arr){
var arr = arr.concat(); //concat的新用法(深复制)
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));
反转排序
for(var i=0,len=arr.length-1;i
参数排序
function mySort() {
var tags = new Array();//使用数组作为参数存储容器
tags = Array.prototype.slice.call(arguments);
tags.sort(function(a,b){
return a-b;
});
return tags;//返回已经排序的数组
}
var result = mySort(50,11,16,32,24,99,57,100); //传入参数个数不确定
console.info(result); //显示结果
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/88424.html
