测试几种排序算法的javascript实现及效能测试
用来排序对像数组的. 最后还是决定用Array对像的sort方法，尽管这些都没用上，还是自己记在空间里当笔记用的.
快速排序，优化的快速排序，忘了名子的排序方法，对像提供的排序; 绝对不要用起泡法，除非是教学生。
为了测试，写了一个生成随机对像的方法，用来生成一个对像，对像中有一个属性 a ，a 的值为一个随机数字.以下为生成Array的方法:
function getRandomStr(){
return Math.round((1000 - 1 + 1 ) * Math.random() + 1);
}
var arr = new Array();
for(var i=0;i<5000;i++){
arr.push({a:getRandomStr()});
}
方法零：
方法一
实现原理：
遍历数组，取得其中最大值(最小值也可以)，将取到的值移到队列的最后，然后再次遍历至数组长度-1的位置，如此反复，直到最后需要遍历的位置长度为0 时为止，由于遍历次数只与数组长度有关，所以每次运行的次数是固定的. 即一个1 至 数组最大下标的累加值;
实现代码：
// 快速排序;
function SortObject1(arr){
// 记录数组最后需要遍历的位置
var leavings = arr.length;
// 准备交换对像用的临时变量;
var p1 = arr[0],p=0,tmp;
// 遍历数组;
while(leavings != 0){
// 寻找数组中最大的值
for(var i=0;i < leavings;i++){
if(arr[i].a > p1.a){
p1 = arr[i];
p = i;
}
}
//移动最大数据对像到队尾;
leavings--;
tmp = arr[p];
arr[p] = arr[leavings];
arr[leavings] = tmp;
p1=arr[0],p=0;
}
}
方法二
实现原理：
优化第一种算法，在寻找最大值的同时，寻找最小值，将最大值移动到队尾，将小值移动到队头，则于参与运算的数组长度每次-2 所以运行次数为 1 +3 +5 +7 +9 + (i) , i<=Array.length
实现代码：(注释省了，跟上的一样，只是另一个if同时在找最小的值.)
function SortObject2(arr){
var leavings_e = arr.length;
var leavings_s = 1
var p_max = arr[0],p_max_l=0,tmp;
var p_min = arr[0],p_min_l=0,tmp;
while(leavings_e > leavings_s){
for(var i=leavings_s;i<leavings_e;i++){
if(arr[i].a > p_max.a){
p_max = arr[i];
p_max_l = i;
}
if(arr[i].a < p_min.a){
p_min = arr[i];
p_min_l = i;
}
相关文档：
在Javascript中，所有开发者定义的类都可以作为基类，但出于安全性考虑，本地类和宿主类不能作为基类，这样可以防止公用访问编译过的浏览器级的代码，因为这些代码可以被用于恶意攻击。
选定基类后，就可以创建它的子类了。是否使用基类完全由你决定。有时 ......
近日，知名技术开发网站SYS-CON 媒体列出十个应用最广的Javascript框架，文章说，Javascript库已经成为设计优秀网站的基础，当今几乎所有站点都带有Javascript或Ajax元素。在Web2.0开发大潮中，它也许是最关键的要素。
以下十个十大Javascript框架，你常用其中的几个？
1. script.aculo.us (http://script.aculo.us/)
UR ......
1问题来自一位网友的提问：
web页面里有多个表单，每个表单对应着某一类数据操作。
比如一个详细的简历信息页面分 1、个人资料 2、工作经验 3、项目经验 4、其他信息 4个表单。
一般的需求是允许用户单独提交其中任何一个表单到下一个页面进行修改操作（也就是说页面有4个不同的修改按钮,点击哪个按钮则只提交某一个表 ......
在开发中经常会有直接关闭页面不弹出任何提示的需求，在IE6中可以直接象下面这样写就可以了
<mce:script language=javascript><!--
window.opener=null
window.close()
// --></mce:script>
这个问题在IE7中则有可能是出于某种安全考虑（因为在MS浏览器的竞争对手FF中，是不能关闭� ......
使用的正则表达式的例子，但是没有说这些正则表达式如何使用，现在给大家几个例子，大家可以看看。
利用正则表达式判断是否是0-9的阿拉伯数字
function regIsDigit(fData)
{
var reg = new RegExp("^[0-9]$");
return (reg.test(fData));
}
利用这则表达式获取字符串的长度
function regDataLength(fData) ......
