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辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。