PHP排序算法及查找算法

    //冒泡排序
    function bubbleSort($array)
    {
        $len = count($array);
        if($len <= 0){
            return false;
        }

        for($i = 0; $i < $len; $i++; ){
            for ($j=$i + 1; $j < $len ; $j++) { 
                if($array[$i] < $array[$j]){
                    $temp = $array[$j];
                    $array[$j] = $array[$i];
                    $array[$i] = $temp;
                }
            }
        }
        return $array;
    }

    //快速排序
    function quickSort($array){
        $len = count($array);
        if ($len <= 1) {
            return $array;
        }
        $key = $array[0];
        $leftArr = $rightArr = array();

        for ($i = 1; $i < $len; $i++) { 
            if($key >= $array[$i]){
                $leftArr[] = $array[$i];
            }else{
                $rightArr[] = $array[$i];
            }
        }

        $leftArr = quickSort($leftArr);
        $rightArr = quickSort($rightArr);

        return array_merge($leftArr, $key, $rightArr);
    }

    //选择排序
    function selectSort($array){
        $len = count($array);
        if($len <= 0){
            return false;
        }
        $temp = 0;
        for($i = 0; $i < $len - 1; $i++){
            //假设$i就是最小的数
            $minVal = $array[$i];
            //记录我认为的最小数的下标
            $minIndex=$i;
            for($j = $i; $j < $len; $j++){
                if($minVal > $array[$j]){
                    //说明我们认为的最小值，不是最小
                    $minVal = $array[$j];
                    $minIndex = $j;
                }
            }
            //最后交换
            $temp = $array[$i];
            $array[$i] = $array[$minIndex];
            $array[$minIndex] = $temp;
        }
        return $array;
    }

    //插入排序
    function insertSort($array){
        $len = count($array);
        //先默认下标为0的这个数已经是有序
        for($i = 1; $i < $len; $i++){
            //$insertVal是准备插入的数
            $insertVal = $array[$i];
            //准备先和谁下标为$inserIndex的比较
            $inserIndex = $i - 1;
            //如果这个条件满足，说明我们还没有找到适当的位置
            while($inserIndex >= 0 && $insertVal < $array[$inserIndex]){
                //同时把数后移
                $array[$inserIndex+1] = $array[$inserIndex];
                $inserIndex--;
            }
            //插入（这时就给$inserIndex找到适当的位置）
            $array[$inserIndex+1] = $insertVal;
        }
        return $array;
    }

    //二分查找函数,它有一个前提，查找的数组必须是有序的
    function binarySearch($arr,$findVal,$leftIndex,$rightIndex){
        //如果$rightIndex < $leftIndex条件成立，说明没有这个数，则退出
        if($rightIndex < $leftIndex){
            echo "找不到该数";
            return;
        }
        //首先找到中间这个数  round是出于如果出现小数，四舍五入
        $middleIndex=round(($rightIndex+$leftIndex)/2);
        //如果大于则向后面找
        if($findVal > $arr[$middleIndex]){
            binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
            //如果小于中间数，则向前面找
        }else if($findVal < $arr[$middleIndex]){
            binarySearch($arr,$findVal,$leftIndex,$middleIndex-1);
        }else{
            echo "找到这个数。下标是$middleIndex";
        }
    }

    //调用二分查找
    $arr=array(1,2,3,4,5,6,7,8,9,10);//注意，一定要是有序的
    $res = binarySearch($arr,20,0,count($arr)-1);

    //这是按顺序查询
    function search($arr,$findVal){     
        $flag=false;
        for($i=0;$i<count($arr);$i++){
            if($findVal==$arr[$i]){
                echo "找到了，下标为=$i";
                $flag=true;
                //查询一次，如果多次就不要这个 break;
            }
        }
        if(!$flag){
            echo "查无此数";
        }
    }