js---快速排序

Posted 2022-07-01 ccyq

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js---快速排序相关的知识，希望对你有一定的参考价值。

function quiktSort(arr)
		var left = [],right = [];
		if(arr.length<1)
			return arr;
		
		var index = Math.floor(arr.length/2);
		var point  = arr.splice(index,1);
		for(var i = 0,len = arr.length;i<len;i++)
			if(arr[i]<point)
				left.push(arr[i]);
			else
				right.push(arr[i]);
			
		
		return quiktSort(left).concat(point,quiktSort(right))
	
	var arr = [1,45,4,85,82,2];
	console.log(quiktSort(arr))

以上是关于js---快速排序的主要内容，如果未能解决你的问题，请参考以下文章