<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>快排</title>
</head>
<body>
<script>
window.onload = function () {
var one = function (a,low,high) {
var key = a[low];
while (low < high){
while (a[high]>=key && low <high){
high --
}
a[low] = a[high];
while (a[low]<=key && low<high){
low ++
}
a[high] = a[low];
}
a[low] = key;
return low
};
var two = function (a,low,high) {
if (low<high){
var aaa = one(a,low,high);
two(a,low,aaa-1);
two(a,aaa+1,high);
}
};
var a = [6,5,4,3,2,1];
two(a,0,a.length-1);
console.log(a);
document.write(a)
}
</script>
</body>
</html>
javascript实现快排
猜你喜欢
转载自blog.csdn.net/Zhang_Chao_1998/article/details/85008813
今日推荐
周排行