排序算法

2018-04-25  本文已影响0人  MF_遇见零一

选择排序

/** 参数:需要排序的数组,升序(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;
};
上一篇下一篇

猜你喜欢

热点阅读