当前位置: 首页 > 图文教程 > 网络编程 > Javascript > 冒泡算法的三种JavaScript表示

Javascript
我也种棵OO树JXTree[js+css+xml]
新浪中用来显示flash的函数
JXTree对象,读取外部xml文件数据,生成树的函数
用js来格式化字符串示例模仿css
js prototype 格式化数字 By shawl.qiu
新浪刚打开页面出来的全屏广告代码
记录几个javascript有关的小细节
Some tips of wmi scripting in jscript (1)
JavaScript Try...Catch 声明的 使用方法
JS版获取字符串真实长度和取固定长度的字符串函数
Javascript中的数学函数
ArrayList类(增强版)
javascript中巧用“闭包”实现程序的暂停执行功能
javascript判断单选框或复选框是否选中方法集锦
FireFox的getYear的注意事项
JavaScript For...In 使用方法
JavaScript Switch 声明
JavaScript If...Else 声明
JavaScript For 循环
JavaScript While 循环 教程

Javascript 中的 冒泡算法的三种JavaScript表示


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-11-04   浏览: 381 ::
收藏到网摘: n/a

  以前学习冒泡算法,总是弄不清楚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];