快速排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】快速排序

作者:泮 / 发布于2014/12/31/ 487


	// 快速排序
	function quickSort(arr) {
	 var pivot = arr[0];
	 var i = 1;
	 var leftArr= [],
	 rightArr = [];
	 if(arr.length === 0) {
	 return [];
	 }
	 if(arr.length === 1) {
	 return arr;
	 }
	 for(; i < arr.length; i++) {
	 if(arr[i] < pivot) {
	 leftArr.push(arr[i]);
	 } else {
	 rightArr.push(arr[i]);
	 }
	 }
	 return quickSort(leftArr).concat(pivot, quickSort(rightArr));
	}
	// qunit
	test('quick-sort', function () {
	 var arr1 = [6,2,4,3];
	 var arr2 = [28,13,4,19,10];
	 var arr3 = [4,1,7,3,5,2,6];
	 propEqual((quickSort(arr1)), [2,3,4,6]);
	 propEqual(quickSort(arr2), [4,10,13,19,28]);
	 propEqual(quickSort(arr3), [1,2,3,4,5,6,7]);
	});

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　快速排序　

同语言下

可能有用的

泮贡献的其它代码(3)