熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> JSP教程 >> 正文

冒泡算法的三種JavaScript表示

2013-11-15 11:38:49  來源: JSP教程 

  以前學習冒泡算法總是弄不清楚n和n等一些變量的關系原因是沒有弄明白它的真正含義今天寫了一個冒泡算法的JS小程序終於弄明白了
      var R=new Array();
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
var R=new Array();
var R=new Array();

  function BubbleSort()
{
    var n=Rlength;
    for(var i=;i<n;i++)
    {
        var flag=false;
        for(var j=n;j>=i;j)
        {
            var temp;
            if(R[j+]<R[j])
            {
                temp=R[j+];
                R[j+]=R[j];
                R[j]=temp;
            }
            flag=true;
        }
        if(!flag) return;       
    }
}

  function BubbleSort()
{
    var n=Rlength;
    for(var i=;i<n;i++)
    {
        var flag=false;
        for(var j=n;j>=i;j)
        {
            var temp;
            if(R[j+]<R[j])
            {
                temp=R[j+];
                R[j+]=R[j];
                R[j]=temp;
            }
            flag=true;
        }
        if(!flag) return;       
    }
}
function BubbleSort()
{
    var n=Rlength;
    for(var i=;i<n;i++)
    {
        var flag=false;
        for(var j=n;j>i;j)
        {
            var temp;
            if(R[j]<R[j])
            {
                temp=R[j];
                R[j]=R[j];
                R[j]=temp;
            }
            flag=true;
        }
        if(!flag) return;       
    }
}    調用它們的HTML文件代碼如下
    <!DOCTYPE HTML PUBLIC //WC//DTD HTML //EN >
<html>
    <head>
        <meta httpequiv=ContentType content=text/html; charset=iso />
        <title>BubbleSort</title>
        <script language=javascript src=bubblesortjs></script>
        <script language=javascript>
           BubbleSort();
           BubbleSort();
           BubbleSort();
           for(var z=;z<;z++)
           {
                documentwrite(R[z]);
            
           }
           documentwrite(<br/>);
           for(var k=;k<;k++)
           {
                documentwrite(R[k]);
                 
           }
           documentwrite(<br/>);
           for(var k=;k<;k++)
           {
                documentwrite(R[k]);
       
           }
        </script>
    </head>
    <body>
    </body>
</html>


From:http://tw.wingwit.com/Article/program/Java/JSP/201311/19358.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.