美文网首页
排序算法

排序算法

作者: MF_遇见零一 | 来源:发表于2018-04-25 14:19 被阅读0次

    选择排序

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

    相关文章

      网友评论

          本文标题:排序算法

          本文链接:https://www.haomeiwen.com/subject/zbzelftx.html