比较器函数(比较数组中的值为任意类型)
/***************比较器函数的原理**********************/
function bubble(arr,compare){ for(var n=1;n<arr.length;n++){ for(var i=0;i<arr.length-n;i++){ if(compare(arr[i],arr[i+1])>0){ var tmp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=tmp; } } } } function compareNum(a,b){ return a-b; }
function compareNumDesc(a,b){
return b-a;//-(a-b)
} function compareStr(a,b){ return a>b?i:a<b?-1:0; }
bubble(nums,compareNum);
实际开发中不需要写的这么麻烦,只需要使用如下代码
如果数组中是数字,则:arr.sort(compareNum);//compareNum为比较器函数
如果数字中是字符串,则:arr.sort();