摘要：參考鏈接十大經典排序算法動圖演示冒泡排序將最大的放在最后第二種改善已經排序好的最大數組不必在比較選擇排序
參考鏈接：十大經典排序算法（動圖演示）
冒泡排序
//--------------------------
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); //顯示結果
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/88424.html
