<html>
<head>
<script type="text/javascript">
window.onload = function() {
var div = document.getElementById("cnt");
var arr = [3, 2, 5, 4, 7, 9, 11, 22, 14, 100, 45, 678, 232, 111, 45, 23, 11, 111];
quickSort(arr, 0, arr.length-1);
for(var i in arr) {
div.innerHTML = div.innerHTML + " " + arr[i];
}
}
function quickSort(arr, begin, end) {
if(end < begin) return;
var p = partition(arr, begin, end);
quickSort(arr, begin, p-1);
quickSort(arr, p+1, end);
}
function partition(arr, begin, end) {
var key = arr[begin];
var pivot = begin;
while(begin != end) {
while(arr[end] >= key && end != begin) {
end--;
}
while(arr[begin] <= key && begin != end) {
begin++;
}
if(begin != end) {
var tmp = arr[begin];
arr[begin] = arr[end];
arr[end] = tmp;
}
}
arr[pivot] = arr[begin];
arr[begin] = key;
return begin;
}
</script>
</head>
<body>
<div id="cnt"></div>
</body>
</html>
JavaScript实现快速排序
原创mb64e5cca07d15c ©著作权
文章标签 javascript ViewUI html 文章分类 Python 后端开发
-
JavaScript实现快速排序算法
的部分比所有关键字大。
数组 数据 时间复杂度 -
javascript之快速排序
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-<body> <script>
javascript javascript之快速排序 数组 递归 html -
Java实现快速排序
...
java -
快速排序 python 实现 python快速排序原理
快速排序,简称快排,基本上被认为是相同数量级的所有排序算法中,平均性能最好的。今天就学习一下如何实现,希望对你的学习或工作有参考价值原理:对于给定的记录,选择一个基准数(为了方便通常选择第一个数),通过一趟排序后,将原序列分为两部分,使得前面的比后面的小,然后再依次对前后进行拆分进行快速排序,递归该过程,直到序列中所有记录均有序。这是典型的分治思想,或者叫分治法,把问题分为一个个的小部分来分别解决
快速排序 python 实现 python 快速排序 python快速排序 实现快速排序的算法 归并排序验证性实验