排序（sorting）算法

冒泡：

function bubble(arr)
{
var len=arr.length,temp,stop;
    for(var i=0;i<len-1;i++){
        for(var j=0,stop=len-1-j;j<stop;j++){
            temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
          }
    }

}

快排：

function quickSort(arr){
var left=[],right=[],
len=arr.length,index,p,temp;
if(len<2){return arr;}
index=Math.floor(len/2);
p=arr.splice(index,1);
len=len-1;
for(var i=0;i<len;i++){
if(arr[i]<p){left.push(arr[i];}
else{right.push(arr[i];)
}
return quickSort(left).concat(q,quickSort(right));
}

堆排序：

function heapify(arr,index,length){
var left=index*2+1,
    right=index*2+2,largest=index,temp;
if(left<length&&arr[left]>arr[largest]){largest=left;}
if(right<length&&arr[right]>arr[largest]){largest=right;}
if(largest!==index){temp=arr[index];arr[index]=arr[largest];arr[largest]=temp;
heapify(arr,largest,length);
}
}
function heap(arr){
var len=arr.length,temp;
for(var i=parsInt(len/2)-1;i>=0;i--){
heapify(arr,i,length);
}
for(var j=len-1;j>0;j--){
temp=arr[j];
arr[j]=arr[0];
arr[0]=temp;
heapify(arr,0,--length);
}
return arr;
}