거품 알고리즘 의 세 가지 자 바스 크 립 트 표시

예전 에 거품 알고리즘 을 배 웠 는데 n 과 n-1 등 일부 변수의 관 계 를 잘 알 지 못 했 습 니 다.그 이 유 는 그 진정한 의 미 를 알 지 못 했 기 때 문 입 니 다.오늘 거품 알고리즘 을 쓴 JS 애플 릿 을 통 해 알 게 되 었 습 니 다


var R1=new Array(); 
R1[1]=35; 
R1[2]=55; 
R1[3]=65; 
R1[4]=20; 
R1[5]=30; 
R1[6]=25; 
R1[7]=0; 
R1[8]=7; 
R1[9]=5; 
R1[10]=3; 
var R2=new Array(35,55,65,20,30,25,0,7,5,3); 
var R3=new Array(35,55,65,20,30,25,0,7,5,3); 

function BubbleSort1() 
{ 
    var n=R1.length-1; 
    for(var i=1;i<n;i++) 
    { 
        var flag=false; 
        for(var j=n-1;j>=i;j--) 
        { 
            var temp; 
            if(R1[j+1]<R1[j]) 
            { 
                temp=R1[j+1]; 
                R1[j+1]=R1[j]; 
                R1[j]=temp; 
            } 
            flag=true; 
        } 
        if(!flag) return;         
    } 
} 

function BubbleSort2() 
{ 
    var n=R2.length; 
    for(var i=0;i<n-1;i++) 
    { 
        var flag=false; 
        for(var j=n-2;j>=i;j--) 
        { 
            var temp; 
            if(R2[j+1]<R2[j]) 
            { 
                temp=R2[j+1]; 
                R2[j+1]=R2[j]; 
                R2[j]=temp; 
            } 
            flag=true; 
        } 
        if(!flag) return;         
    } 
} 
function BubbleSort3() 
{ 
    var n=R3.length; 
    for(var i=0;i<n-1;i++) 
    { 
        var flag=false; 
        for(var j=n-1;j>i;j--) 
        { 
            var temp; 
            if(R3[j]<R3[j-1]) 
            { 
                temp=R3[j]; 
                R3[j]=R3[j-1]; 
                R3[j-1]=temp; 
            } 
            flag=true; 
        } 
        if(!flag) return;         
    } 
}

그들의 HTML 파일 코드 를 다음 과 같이 호출 합 니 다


<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> 
<html> 
    <head> 
        <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" /> 
        <title>BubbleSort</title> 
        <script language="javascript" src="bubblesort.js"></script>  
        <script language="javascript"> 
           BubbleSort1(); 
           BubbleSort2(); 
           BubbleSort3(); 
           for(var z=1;z<11;z++) 
           { 
                document.write(R1[z]); 

           } 
           document.write("<br/>"); 
           for(var k=0;k<10;k++) 
           { 
                document.write(R2[k]); 

           } 
           document.write("<br/>"); 
           for(var k=0;k<10;k++) 
           { 
                document.write(R3[k]); 

           } 
        </script> 
    </head> 
    <body> 
    </body> 
</html>

거품 알고리즘 의 세 가지 자 바스 크 립 트 표시

좋은 웹페이지 즐겨찾기