http://www.7tt.com.cn/perol/2007/01/09/quick_sort_pk/
//快速排序算法
function doSort(a, s, e) {
if (s < e) {
var pos = partition(a, s, e);
doSort(a, s, pos - 1);
doSort(a, pos + 1, e);
}
}
function partition(a, st, en) {
var s = st;
var e = en + 1;
var temp = a[s];
while (1) {
while (a[++s] < temp) {
}
while (a[--e] > temp) {
}
if (s > e) {
break;
}
var tem = a[s];
a[s] = a[e];
a[e] = tem;
}
a[st] = a[e];
a[e] = temp;
return e;
}
//向数组附加快速排序算法
Array.prototype.quickSort = function () {
doSort(this, 0, this.length - 1);
};
分享到:
相关推荐
js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js...
用javascript实现的十大排序算法详解
js实现各种排序算法:插入排序、冒泡排序、基数排序......,真实有效
jquery快速排序算法动画特效是一款冒泡排序算等动画演示运算排序过程。
JavaScript 中常见排序算法详解
js排序算法实现 包括以下算法:冒泡排序 选择排序 插入排序 谢尔排序 快速排序(递归) 快速排序(堆栈) 归并排序 堆排序 从执行时间上可以很直观地看出各种排序的效率
JS实现快速排序
使用JavaScript实现的冒泡排序算法:
本rsa算法是使用Java与javascript加密解密范例代码,该资料从互联网收集,加上了自己的使用体会,如果对你有帮助那是万幸! js加密部分
排序算法(Sorting algorithm)是计算机科学最古老、最基本的课题之一,要想成为合格的程序员,就必须理解和掌握各种排序算法。
JavaScript实现磁盘调度算法,FCFS,最短路径,扫描算法,循环扫描算法,FSCAN算法
JavaScript实现表格排序,按数字、日期、汉字排序!
原生JS实现拖拽排序(亲测可用)
主要介绍了基于JavaScript实现的快速排序算法,分析了快速排序的原理并结合实例形式给出了javascript快速排序的操作步骤与相关实现技巧,需要的朋友可以参考下
使用JavaScript实现的排序算法集合。 到目前为止,我们已经在此介绍了 , , 算法。 有关更多排序算法,请继续关注! 运行此应用程序 该项目是使用commonjs约定编写的,即在nodejs环境中编写的,因此可以使用以下...
js中文排序算法,不用自己比较unicode
常见排序算法(JS版)
使用JS实现国密算法SM4