php 排序，二分查找

$arr = array( 4, 3, 0, 9, 2, 98, 1, -6, 34);

$arr = quickSort($arr);

binnerySearch($arr, 90, 0, count($arr) - 1);

function bubbleSort($arr)

{

    $count = count($arr);

    if ($count <= 1) {

        return $arr;

    }

    for ($i = 0; $i < $count; $i++) {

        for ($j = $count - 1; $j > $i; $j--) {

            if ($arr[$j] > $arr[$j - 1]) {

                $temp = $arr[$j];

                $arr[$j] = $arr[$j - 1];

                $arr[$j - 1] = $temp;

            }

        }

    }

    return $arr;

}

function quickSort($arr)

{

    if (count($arr) <= 1) //如果数组长度小于或者等于1说明数组只有一个值或者为空数组，直接将数组返回。

        {

        return $arr;

    }

    $key = $arr[0]; //将数组的第一个值作为比较标准。

    $leftArr = array(); //比$key小的值会放到这个数组中。

    $rightArr = array(); //比$key大的值会发到这个数组中。

    for ($i = 1; $i < count($arr); $i++) //遍历数组中的值，与$key比较，将小于$key的值放到$leftArr数组中。

        {

        if ($arr[$i] <= $key) {

            $leftArr[] = $arr[$i];

        } else {

            $rightArr[] = $arr[$i];

        }

    }

    $leftArr = quickSort($leftArr); //递归调用自己，知道数组剩下最后一个值并返回。

    $rightArr = quickSort($rightArr); //递归调用自己，知道数组剩下最后一个值并返回。

    return array_merge($leftArr, array($key), $rightArr); //将排序好的数组合并并返回。

}

function binnerySearch($arr, $findVal, $leftIndex, $rightIndex)

{

    if ($leftIndex > $rightIndex) //如果左边的索引范围值大于邮编的说明已经找完了还没找到。

        {

        echo "找不到该值。";

        return false;

    }

    $middleIndex = round(($rightIndex + $leftIndex) / 2);

    if ($findVal == $arr[$middleIndex]) {

        echo "i finde it!";

    } else

        if ($findVal > $arr[$middleIndex]) {

            binnerySearch($arr, $findVal, $middleIndex + 1, $rightIndex);

        } else

            if ($findVal < $arr[$middleIndex]) {

                binnerySearch($arr, $findVal, $leftIndex, $middleIndex - 1);

            } else {

                echo "con't find it!";

            }

}