js 원생 정렬 및 빠 른 정렬 방법

1494 단어 JavaScriptjs



    
    
    <script>
        //js    
//        function sortNumber(a,b) 
//        {
//            console.log(a+" "+b);
//            return a - b;  //a-b>0       <0      
//        }
//        console.time("aa");
//        var arr=[5,4,12,86,90,45,1];
//        var newArr=arr.sort(sortNumber);
//        console.timeEnd("aa"); // 10ms  
        //alert(newArr);  //1,4,5,12,45,86,90


        //js    
//        function quickSort(arr){
//            if(arr.length<=1){
//                return arr;
//            }
//            var m=Math.floor( arr.length/2);//       
//            var mValue=arr.splice(m,1);
//            var leftArr=[],rightArr=[];
//            for(var i=0;i<arr.length;i++){
//                if(mValue>arr[i]){
//                    leftArr.push(arr[i]);
//                }else{
//                    rightArr.push(arr[i]);
//                }
//            }
//            return  quickSort(leftArr).concat(mValue,quickSort(rightArr));
//        }
//        var arr=[1,50,4,32,8,94,100];
//        console.time("aa");
//        var newArr=quickSort(arr);
//        console.timeEnd("aa"); //0.35ms  , js      30   
//        alert(newArr); // 1,4,8,32,50,94,100

    </script>




</code></pre> 
  <br/> 
 </div> 
</div>
                            </div>
                        </div>

좋은 웹페이지 즐겨찾기