从小到大排列数组

    function quicklySort(str){
        if(str.length<1){  //这个函数的长度必须小于1;
            return str;// 如果小于1;则返回str。
        }              //如果大于1,则执行下面的for循环
        var n = Math.floor(str.length/2);//var  n等于长度的一半,并且向下取整
        var sum  = str.splice(n,1)[0];//从长度一半的下标开始截取一个值
        var left  =[];
        var right = [];
        for(var i = 0;i < str.length;i++){//i小于str的长度
            if(str[i]<sum){//如果这个长度的值小于截取的值
                left.push(str[i]);//则把这个值新添到左边
            }else{
                right.push(str[i]);//否则新添到右边
            }
        }
        return quicklySort(left).concat([sum],quicklySort(right));//把他们拼接起来
    }
    console.log(quicklySort(aa));
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容