php对数组冒泡排序与两分法查找及实现php乘法运算-WEB开发网
您的位置:网站主页> PHP教程 > php对数组冒泡排序与两分法查找及实现php乘法运算

php对数组冒泡排序与两分法查找及实现php乘法运算

时间:2015-04-07 09:55:06   编辑:一切随缘   文章来源:php教程网 已阅读:4592 次

  冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数),如此下去,重复以上过程,直至最终完成排序。

  由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

<?php
/*
@author www.php186.com
*/
function maopaopaixu($arr)
{
    $sum = count($arr)-1;
    for ($m =$sum;$m>=0;$m--)
    {
        for ($n=$sum;$n>=0;$n--)
        {
            if ($arr[$n] < $arr[$n-1])
            {
                $temp = $arr[$n];
                $arr[$n]=  $arr[$n-1];
                $arr[$n-1] = $temp;
            }
        }
    }
    return $arr;
}

$arr = array(2,1,4,6,4,9);
print_r(maopaopaixu($arr));
?>

 两分查找法,又叫分半查找法。

 <?php
//$k为要查找的关键字(注:待查找的数组元素为奇数个)
function bin_sch($array, $low, $high, $k)
{
    if ($low <= $high)
    {
        $mid = intval(($low+$high)/2);
        if ($array[$mid] == $k)
        {
            return $mid;
        }
        elseif ($k < $array[$mid])
        {
            return bin_sch($array, $low, $mid-1, $k);
        }
        else
        {
            return bin_sch($array, $mid+1, $high, $k);
        }
    }
    return false;
}
$array = array(1, 2, 4, 6, 8, 20, 22);
$k = 20;
$keys = bin_sch($array, min(array_keys($array)), max(array_keys($array)), $k);
var_dump($keys);
?>
 

       乘法运算

<?php
function ac() {
    for($i = 9;$i >= 1;$i--) {
        for($j = 9;$j >= $i;$j--) {
            if(strlen($i*$j) == 1) {
                echo $i .'×'. $j .'=0'.$i*$j." ";
            }
            else {
                echo $i .'×'. $j .'='.$i*$j." ";
            }
        }
        echo "<br/>";
    }
}
ac();
?>
 

转载请注明:http://www.php186.com/(代码已经过测试)

本文地址:http://www.php186.com/content/article/php/24738.html(转载请保留)

相关关键词搜索:冒泡排序、两分法

查看评论更多>>
4楼 liujian 2015-04-21 17:34发表
好网站,值得收藏,以后会多多来看,很多文章内容都挺好的!
3楼 niulang 2015-04-21 17:33发表
不论国外,单是我们中国,各种各样的网站数不胜数。打开页面第一个看到的不是你的网站有什么,而是你的整体布局,一个清爽、干净、整洁的页面是一个赢得人心的法宝,大站有大站的气势,小站有小站的风格,好的视觉效果可以告诉人们这个站点有实力,这个站点值得信赖,给人很强的亲和力,有一种发现新宝地,希望赶紧收藏的冲动。
2楼 leenons 2015-04-21 17:28发表
现在看php学习网都会在百度上面找找看评分怎么样,值不值得一看;同时也会将看过的php教程网站记录,有时候留下一些自己的感想的评论,有很多逗比的评论,还有很多专业的评论,建议大家可以在web开发网上面寻找相关文章、api,大部分的内容都还合理。
1楼 xiaobudian 2015-04-21 17:25发表
网站文章挺不错的,值得学习,希望站长多多努力!
发表评论
      
* 以上用户言论只代表其个人观点,不代表www.php186.com网站的观点或立场
推荐文档更多

WEB开发网 | PHP教程 | Mysql教程 | Apache教程 | 最新文章 | PHP面试题| 网站地图 | Google地图 | Baidu地图 | 在线WEB论坛| 中纪委反腐最新消息

WEB技术QQ交流群:151888886 站长Q号:547218888
版权所有者:WEB开发网 地址:云南省文山州砚山县盘龙乡 滇ICP备12002707号-1
特别声明:本站内容仅供参考,不作为设计及确切依据!想了解更多,可立即进入Bbs提问