2019.06.12-冒泡排序,选择排序,快速排序js

<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="utf-8">
        <title></title>
           <script src="jquery.js"></script>       
    </head>
    
<body>
    <label id="label"></label>
</div>


 <script>
    var tempArray=[0,2,8,6,4,9,10,3,1,5,7];
    //冒泡排序
    <!-- for(var i=0;i<tempArray.length-1;i++){ -->
        <!-- var sign=0; -->
        <!-- for(var j=0;j<tempArray.length-i-1;j++){             -->
            <!-- if(tempArray[j]>tempArray[j+1]){ -->
                <!-- sign=1; -->
                <!-- var temp=tempArray[j]; -->
                <!-- tempArray[j]=tempArray[j+1]; -->
                <!-- tempArray[j+1]=temp; -->
            <!-- } -->
        <!-- } -->
        <!-- if(sign==0) break; -->
    <!-- } -->
    
    //选择排序
    <!-- for(var i=0;i<tempArray.length-1;i++){ -->
        <!-- var tempMin=tempArray[i]; -->
        <!-- for(var j=i+1;j<tempArray.length;j++){ -->
            <!-- if(tempMin>tempArray[j]){ -->
                <!-- tempMin=tempArray[j]; -->
            <!-- }             -->
        <!-- } -->
        <!-- var tempIndex=tempArray.indexOf(tempMin); -->
        <!-- tempArray[tempIndex]=tempArray[i]; -->
        <!-- tempArray[i]=tempMin;             -->
    <!-- } -->
    //快速排序
    function quicksort(left,right){
        if(left>=right) return;
        
        var tempIndex=left;
        var temp=tempArray[tempIndex];
        
        var i=left;
        var j=right;
        
        while(i<j){
            while(tempArray[j]>=temp&&i<j){
                j--;
            }
            tempArray[tempIndex]=tempArray[j];
            tempIndex=j;
            while(tempArray[i]<=temp&&i<j){
                i++;
            }    
            tempArray[tempIndex]=tempArray[i];
            tempIndex=i;
        }
        
        tempArray[tempIndex]=temp;
        quicksort(left,tempIndex-1);
        quicksort(tempIndex+1,right);
    }    
    quicksort(0,tempArray.length-1);
    
    
    
    var labelText="";
    $.each(tempArray,function(i,v){
        labelText+=v+",";
    })
    labelText=labelText.substring(0,labelText.length-1);
    $("#label").text(labelText);
    
</script>     
</body>
</html>

猜你喜欢

转载自www.cnblogs.com/zqyyx/p/11010100.html