选择排序
/** 参数:需要排序的数组,升序(asc)/降序(desc) */
var selectSort = function(arr,dir){
var res = [] , dir = dir || 'asc';
for(var i=0,item; item = arr[i++];){
res.push(item);
}
for(var i=0;i<res.length;i++){
var _index = i;
for(var j=i+1;j<res.length;j++){
if( dir === 'asc' && res[j]<res[_index] || dir==='desc' && res[j] > res[_index] )
[ res[j],res[_index] ] = [ res[_index], res[j] ];
}
}
return res;
};
网友评论