几种常见的js编程算法

1.冒泡排序

            var arr=[];
            for(var i=0;i<10;i++){
                arr[i]=parseInt(Math.random()*100);
            }
            console.log("随机出来的10个数为"+arr);
            for(var i=0;i<arr.length-1;i++){
                for(var k=0;k<arr.length-1-i;k++){
                    if(arr[k]>arr[k+1]){
                        var temp=arr[k];
                        arr[k]=arr[k+1];
                        arr[k+1]=temp;
                    }
                }
            }
            console.log("排序完"+arr);

2.二分法查找

            var brr=[1,2,3,4,5,6,7,8,9];
            var start=0;
            var end=brr.length-1;
            while(true){
                if(start>end){
                    break;
                }
                var mid=parseInt((start+end)/2);
                if(brr[mid]==3){
                    break;
                }else if(brr[mid]>3){
                    end=mid;
                }else{
                    start=mid;
                }
            }