快速排序是二十世纪十大算发之一，是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>
2054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
