js冒泡排序及二分法查找

JavaScript冒泡排序：

var arr = [5,0,-56,90,12];
        var flag = false;//标志位进行优化，数组本来就是有序序列的话，无需再排序
       //先进行大的排序
       for(var i=0;i<arr.length-1;i++){
        //小的排序
            for(var j=0;j<arr.length-1-i;j++){
                //比较
                if(arr[j]>arr[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<arr.length;i++){
            document.write(arr[i]+' ');
       }

JavaScript二分法查找：

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

       思路：找到数组的中间数(midval)和要查找的数(findval),若findval<midval,则要查找的数（findval）在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<findval){
                //右边找
                binarySearch(arr,findval,midIndex,rightIndex);
                alert("right");
            }else {
                document.write("找到下标为" +midIndex);
            }
       }
       //测试:
       binarySearch(arr,10,0,arr.length-1);

最后

以上就是甜甜荷花为你收集整理的js冒泡排序及二分法查找的全部内容，希望文章能够帮你解决js冒泡排序及二分法查找所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。