快速排序在JS下的实现 (转自个人百度空间)

[mishe]

function ksort(arr){

        var a=arr.slice(),len=a.length,start=0,end=len-1;

        function sort(start,end){

            if(start>end)
                return;
            var tmp=a[start],i=start,j=end,t;
            while(i!=j){
                while(a[j]>=tmp && i<j){
                    j--
                }
                while(a[i]<=tmp && i<j){
                    i++
                }
                if(i<j){
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }

            }

            a[start]=a[i];
            a[i]=tmp;
            sort(start,i-1)
            sort(i+1,end)
        }
        sort(start,end)
        return a;
    }

d=[1,4,3,9,0,2,5,7,8,21,44,43];

    ksort(d)