javascript实现快速排序

68 阅读 0 评论 45 点赞

我是靠谱客的博主顺心月光，最近开发中收集的这篇文章主要介绍javascript实现快速排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

快速排序是二十世纪十大算发之一，是IT工作者必会算法之一，无论什么语言实现，思想都是一样的

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
		<script type="text/javascript">
			function quick_sort(arr, start, end) {
				//alert("函数里面："+arr);
				//递归结束条件
				if (start < end) {
					//x存放所选择的中间值
					var x = arr[start];
					var i = start;
					var j = end;
					while (i < j) {
						while (i < j && arr[j] > x)
							j--;
						if (i < j)
							arr[i++] = arr[j];
						while (i < j && arr[i] <= x)
							i++;
						if (i < j)
							arr[j--] = arr[i];
					}
					arr[i]=x;					
					quick_sort(arr,start,i-1);
					quick_sort(arr,i+1,end);
				}
				return arr;
			}
			var a=[99,57,69,85,66,35,1,68,77,72,34,83,44,32];			
			alert(quick_sort(a,0,a.length-1));
		</script>
	</head>
	<body>
	</body>
</html>

该算法的时间复杂度为O(nlogn)