$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!";
}
}