快速排序

runOnWay

于 2018-01-30 16:54:47 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签： js quick sort

本文链接：https://blog.youkuaiyun.com/runOnWay/article/details/79208151

学习笔记专栏收录该内容

49 篇文章

订阅专栏

var arr = [23,24523,423,41,523,233,552];
function q(arr){
	if(arr.length<1) return arr;
	var s = arr[0];
	var big = [];
	var small = [];
	for(var i=0;i<arr.length;i++){
		if(arr[i]>s){
			big.push(arr[i]);
		}else{
			small.push(arr[i]);
		}
	}
	return q(big).concat(s,q(small));
}
console.log(q(arr));