快速排序

最新推荐文章于 2020-11-24 13:51:46 发布

原创最新推荐文章于 2020-11-24 13:51:46 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #quick sort

学习笔记专栏收录该内容

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));