文章標題

function partition(arr, start, end) {
var flag = arr[start];
while (start < end) {
while (start < end && arr[end] >= flag)
end–;
arr[start] = arr[end];
while (start < end && arr[start] <= flag)
start++;
arr[end] = arr[start];
}
arr[start] = flag;
return start;
}

function quickSort(arr, start, end) {
var index;
if (end > start) {
index = partition(arr, start, end);
quickSort(arr, start, index - 1);
quickSort(arr, index + 1, end);
}
}
function partition(arr, start, end) {
var flag = arr[start];
while (start < end) {
while (start < end && arr[end] >= flag)
end–;
arr[start] = arr[end];
while (start < end && arr[start] <= flag)
start++;
arr[end] = arr[start];
}
arr[start] = flag;
return start;
}

function quickSort(arr, start, end) {
var stack = [],
left, right;
if (start < end) {
stack.push(end);
stack.push(start);
while (stack.length != 0) {
left = stack.pop();
right = stack.pop();
index = partition(arr, left, right);
if (left < index - 1) {
stack.push(index - 1);
stack.push(left);
}
if (right > index + 1) {
stack.push(right);
stack.push(index + 1);
}
}
}
}