js冒泡排序及二分法查找

JavaScript冒泡排序：

var arr = [5,0,-56,90,12];
        var flag = false;//标志位进行优化，数组本来就是有序序列的话，无需再排序
       //先进行大的排序
       for(var i=0;iarr[j+1]){
                    //交换
                    var temp = arr[j];

                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = true;
                }
            }
            //此部分为优化，已排序的话，无需再次排序
             if(flag){
                flag=false;
            }else{
                break;//已排序，无需交换
            }
       }

       //输出新数组
       for(var i=0;i

JavaScript二分法查找：

二分法查找的前提;数组必须为有序

       思路：找到数组的中间数(midval)和要查找的数(findval),若findvalfindval）在midval的左边，就把数组二分，只在左边查找，右边同理。

var arr = [1,4,6,8,9,10,56];
       function binarySearch(arr,findval,leftIndex,rightIndex){
            var midIndex = Math.floor((leftIndex+rightIndex)/2);
            var midval = arr[midIndex];

            if(midval>findval){
                //左边找
                binarySearch(arr,findval,leftIndex,midIndex);
                alert("left");
            }else if(midval