首页 > 代码库 > 快排简要介绍

快排简要介绍

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>

<body>

<script>

var arr = [6,10,2,9,3,8,11,4,5];

function quickSort(data, start, end) {

// 确定要处理的数据的起始位置和结束位置
var start = start || 0;
if (end === undefined) {
end = data.length - 1;
}

// console.log(start, end);

if (start >= end) {
return;
}

// 确定一个参考值
var v = data[start];

// 确定从左到右和从右到左的下标点
var i = start;
var j = end;

//当i小于j的时候,表示i和j还没有重合,需要执行
while (i < j) {

while (data[j] > v && i < j) {
j--;
}
data[i] = data[j];

while (data[i] < v && i < j) {
i++;
}
data[j] = data[i];

}

data[i] = v;

// console.log(data);
// console.log(i);

quickSort(data, start, i - 1);
// console.log(i);
quickSort(data, i + 1, end );

}

quickSort(arr);

console.log(arr);

</script>

</body>
</html>

快排简要介绍