冒泡法排序与二分法查找排序算法是我们在初中时就学过的,下面我来介绍在php冒泡法排序与二分法查 找实例,各位同学不防进入参考.
冒泡法排序,随便给出一个乱序数组
$arr = array(0,2,10,9,19,23,89,112,321,234);
统计数组:$num = count($arr);
冒泡倒序排列:
立即学习“PHP免费学习笔记（深入）”；
<?php
for ($i = 0; $i < $num - 1; $i++) {
for ($m = 0; $m < $num - 1; $m++) {
if ($arr[$m] < $arr[$m + 1]) {
$temp = $arr[$m];
$arr[$m] = $arr[$m + 1];
$arr[$m + 1] = $temp;
}
// echo $arr[$m].'<br>';
}
}
//输出排序后的结果
var_dump($arr);
//冒泡顺序排列
for ($x = 0; $x < $num - 1; $x++) {
for ($y = 0; $y < $num - 1; $y++) {
if ($arr[$y] > $arr[$y + 1]) {
$temp = $arr[$y];
$arr[$y] = $arr[$y + 1];
$arr[$y + 1] = $temp;
}
}
}
//输出排序后的结果
var_dump($arr);
//二分法查找
function dichotomy($array, $k, $low = 0, $high = 0) {
if (count($array) != 0 && $high == 0) {
$high = count($array);
}
if ($low <= $high) {
$mid = intval(($low + $high) / 2);
if ($array[$mid] == $k) {
return $mid;
} elseif ($k < $array[$mid]) {
return dichotomy($array, $k, $low = 0, $mid - 1);
} else {
return dichotomy($array, $k, $mid + 1, $high);
}
} else {
return false;
}
}
//输出查找结果
echo dichotomy($arr, 23);
?>今天简单的研究了一下最常用的冒泡法排序与二分法查找,写了一个简单的案例,加强自己对php的学习,也希望对今后php学习者能提供一点点的帮助。
本文地址：
转载随意，但请附上文章地址:-)
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
11059
收藏
取消收藏
