求js实现快速排序算法

rt 递归的时候出问题

解决方案 »

  1.   

    已测可用<html>
    <head>  
     <meta http-equiv="Content-Type" content="text/html; charset=GBK">
    </head>
    <body>
    </body>
    <script type="text/javascript">
    /* 
    * 洗牌 
    */ 
    function getRandomPlayCard(m){ 
    var array1=new Array(m); 
    for(var i=0;i<m;i++){ 
    var rnd=Math.floor(Math.random()*(i+0.99999)) 
    array1[i]=array1[rnd]; 
    array1[rnd]=i; 
    } 
    return array1; 
    }; 
    /* 
    * 快速排序，按某个属性，或按“获取排序依据的函数”，来排序. 
    * @method soryBy 
    * @static 
    * @param {array} arr 待处理数组 
    * @param {string|function} prop 排序依据属性，获取 
    * @param {boolean} desc 降序 
    * @return {array} 返回排序后的新数组 
    */ 
    var sortBy =function (arr, prop, desc){ 
    var props=[], 
    ret=[], 
    i=0, 
    len=arr.length; 
    if(typeof prop=='string') { 
    for(; i<len; i++){ 
    var oI = arr[i]; 
    (props[i] = new String(oI && oI[prop] || ''))._obj = oI; 
    } 
    } 
    else if(typeof prop=='function') { 
    for(; i<len; i++){ 
    var oI = arr[i]; 
    (props[i] = new String(oI && prop(oI) || ''))._obj = oI; 
    } 
    } 
    else { 
    throw '参数类型错误'; 
    } 
    props.sort(); 
    for(i=0; i<len; i++) { 
    ret[i] = props[i]._obj; 
    } 
    if(desc) ret.reverse(); 
    return ret; 
    }; 
    for(var i=0;i<1000;i++){ 
    document.write('<div>a'+i+'</div>') 
    } 
    var els=document.getElementsByTagName('div'); 
    var cards=getRandomPlayCard(els.length); 
    var randomEls=[]; 
    for(var i=0,len=cards.length;i<len;i++) randomEls[cards[i]]=els[i];//按洗出的牌来洗元素数组 
    alert(['总数：',randomEls.length,'打乱顺序后: ',randomEls[0].innerHTML,randomEls[randomEls.length-1].innerHTML]); 
    var d0=new Date(); 
    var elsSorted=sortBy(randomEls,function(el){return el.sourceIndex+100000000;}) 
    alert(['总数：',elsSorted.length,'排序耗时：',new Date()-d0,'重新排序后: ',elsSorted[0].innerHTML,elsSorted[elsSorted.length-1].innerHTML]); 
    </script> </html>
      

  2.   


    //快速排序递归方法，非原创，测试可用
    <script type="text/JavaScript">
    var quickSort = function(arr) {　　if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1)[0];
    　　var left = [];　　var right = [];　　for (var i = 0; i < arr.length; i++){　　　　if (arr[i] < pivot) {　　　　　　left.push(arr[i]);　　　　} else {　　　　　　right.push(arr[i]);　　　　}　　}　　return quickSort(left).concat([pivot], quickSort(right));};var arr=[5,6,2,1,3,8,7,1.2,5.5,4.5];
    alert(quickSort(arr));
    </script>
      

  3.   


    var array = [1,2,9,5,4,3,7,8,5,6];
    array.sort();
    alert(array);
      

  4.   


    我用冒泡自己实现了下排序, 对比发现效率跟Array.sort差很多,就想用快排比下