2019.06.12-バブルソート、選択ソート、クイックソートJS

<!DOCTYPE HTML> 
<HTML LANG = "EN"> 
    <ヘッド> 
        の<meta charset = "UTF-8"を> 
        <タイトル> </ TITLE> 
           <スクリプトSRC = "jquery.js"> </ SCRIPT>        
    </ヘッド> 
    
<BODY> 
    <ラベルID = "ラベル"> </ label>は
</ div> 


 <スクリプト> VAR tempArray = [0,2,8,6,4,9,10,3,1,5,7 ]。
    // 冒泡排序 
    <! - のためのVAR i = 0; I <tempArray.length-1; iは++){ - > 
        <! - VARの符号= 0。- > 
        <! - のためのVARの J = 0; jの<
    (tempArray [J]> tempArray [J + 1]){ - > 
                <! -サイン= 1。- > 
                <! - VARの温度= tempArray [J]。- > 
                <! - tempArray [J] = tempArray [J + 1]; - > 
                <! - tempArray [J + 1] = TEMP; - > 
            <! - } - > 
        <! - } - > 
        <! - もし(サイン== 0)ブレーク- > 
    <! - } - > // 选择排序 
    <! - のためのVAR i = 0; I <tempArray.length-1; iは++){ - > 
        <! - VAR tempMin = tempArray [I ]; - > 
        <!
    
     J = I + 1、J <
            <! - (tempMin> tempArray [J]){ - > 
                <! - tempMin = tempArray [J]。- > 
            <! - } - > 
        <! - } - > 
        <! - VAR tempIndex = tempArray.indexOf(tempMin)。- > 
        <! - tempArray [tempIndex] = tempArray [i]は、- > 
        <! - tempArray [I] = tempMin。- > 
    <! - } - > // 快速排序関数クイック(左、右){
         場合(>左=右)のリターン; VaRの tempIndex = 左;
        VaRの TEMP = tempArray [tempIndex]。VAR I = 左;
        
    
    
        
        
        
        
        
        一方(iは< j)を{
             ながら(tempArray [j]> = TEMPが&& iが< j)を{ 
                J - 
            } 
            tempArray [tempIndex] = tempArray [J]。
            tempIndex = J;
            ながら(tempArrayは、[i]は<= TEMP && iが< {j)を
                I ++ 
            }     
            tempArray [tempIndex] = tempArray [I]。
            tempIndex = I; 
        } 
        
        tempArray [tempIndex] = TEMP。
        クイックソート(左、tempIndex -1 )。
        クイックソート(tempIndex 1 、右)。
    }     
    クイックソート( 0、tempArray.length-1 )。
    
    
    
    VAR labelText = "" ; 
    $ .each(tempArray、関数(I、V){ 
        labelText + = V + "" ; 
    })
    labelText = labelText.substring(0、labelText.length-1 )。
    $( "#LABEL" は.text(labelText)。
    
</スクリプト>      
</ BODY> 
</ HTML>

 

おすすめ

転載: www.cnblogs.com/zqyyx/p/11010100.html