js冒泡排序与二分法查找

冒泡排序

var attr=[1,5,7,6,3,9,2,8,4];

var zj=0;

//控制比较轮数

for(var i=0;i<attr.length-1;i++)

{

    //控制每轮的比较次数

    for(var l=0;l<attr.length-1-i;l++)

　　{

          // 与下一个比较

　　　　if(attr[l]<attr[l+1])

　　　　{

                 //互换

　　　　　　　zj=attr[l];

　　　　　　　attr[l]=attr[l+1];

　　　　　　　attr[l+1]=zj;

　　　　}

　　}

}

alert(attr[0])

二分法查找

//必须先排好序

var attr=[1,2,3,4,5,6,7,8,9];

//要找的值

var v=6;

//取最大索引与最小索引的平均值与查询值比较，排除掉索引大的或索引小的，然后在剩下的索引里面再次判断，直到找到一致的。

var min=0;

var max=attr.length-1;

var zj;

while(true)

{

    //计算中间索引

    zj=parseInt((min+max)/2);

    //比较中间值与传入值

    if(attr[zj]==v)

    {

        break;

    }

     if(zj==min)

    {

        if(attr[zj+1]==v)

        {

            zj=zj+1;

            break;

        }

        else

        {

            zj-1;

            break;

        }

    }

    if(attr[zj]>v)

    {

        max=zj;

    }

    {

        min=zj;

    }

}

alert(zj);