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

Javascript
用jQuery解决IE不支持的option disable属性
jQuery 源代码显示控件 (Ajax加载方式).
JS backgroundImage控制
jQuery 性能优化指南 (1)
jQuery 性能优化指南(2)
jQuery 性能优化指南(3)
input+select(multiple) 实现下拉框输入值
javascript getBoundingClientRect() 来获取页面元素的位置的代码[修正版]
jQuery 图像裁剪插件Jcrop的简单使用
让GoogleCode的SVN下的HTML文件在FireFox下正常显示.
jquery(1.3.2) 斑马线效果代码
JQuery Jcrop 实现图片裁剪的插件
jquery img src 获取实现代码
javascript 历史记录 经常用于产品最近历史浏览
jquery tabs的实现代码
jQuery 剧场版 你必须知道的javascript
JavaScript 闭包深入理解(closure)
js 图片缩放(按比例)控制代码
广告切换效果(缓动切换)
javascript 用局部变量来代替全局变量

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


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-11-04   浏览: 570 ::
收藏到网摘: 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];