网页的本质就是超级文本标记语言,通过结合使用其他的Web技术(如:脚本语言、公共网关接口、组件等),可以创造出功能强大的网页。因而,超级文本标记语言是万维网(Web)编程的基础,也就是说万维网是建立在超文本基础之上的。超级文本标记语言之所以称为超文本标记语言,是因为文本中包含了所谓“超级链接”点。
本篇文章给大家带来的内容是关于php实现冒泡排序以及二分查找的完整代码,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
<?php
/*
*冒泡排序
*/
function maopao($array){
for($i =0;$i < count($array);$i++){
for($j = $i+1;$j < count($array);$j++){
if($array[$i] > $array[$j]){
$temp = $array[$i];
$array[$i] = $array[$j];
$array[$j] = $temp;
}
}
}
return $array;
}
/*
* 二分查找
*/
function erfen($array,$search,$low = 0,$hight = 100)
{
$midPostion = floor(($low + $hight)/2);
$midData = $array[$midPostion];
if($midData == $search)
{
return $midPostion;
}
if($search < $midData)
{
$hight = $midPostion;
if($hight == 0)
{
return false;
}
return erfen($array,$search,$low,$hight);
}else{
$low = $midPostion + 1;
if($low > $hight){
return false;
}
return erfen($array,$search,$low,$hight);
}
}
/*
* 100+99+98+.......1;
*/
function leijia($n)
{
if($n == 1){
return $n;
}
return $n + leijia($n-1);
}
$a= array(9,4,6,8,2,4,5,1);
$b= maopao($a);
$c = array(1,2,3,4,5,6,7,8,9);
$k = 5;
$d = erfen($c,$k,0,8);
$sum = leijia(100);
echo $sum;