您的位置：首页 > 编程技术 > php  >  PHP冒泡排序程序代码与源代码

PHP冒泡排序程序代码与源代码

 更新时间：2016年11月25日 15:39  点击：1935
冒泡排序是php中众多排序中的一个最简单的排序方法了下面一聚教程小伙伴就同各位介绍一个冒泡排序的例子，希望能帮助到各位。

冒泡排序简介：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。

冒泡排序算法的运作原理：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

PHP代码实例：

 代码如下 复制代码

$a=array('3','8','1','4','11','7');
print_r($a);
$len = count($a);
//从小到大
for($i=1;$i<$len;$i++)
{
    for($j=$len-1;$j>=$i;$j--)
        if($a[$j]<$a[$j-1])
        {//如果是从大到小的话，只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
            $x=$a[$j];
            $a[$j]=$a[$j-1];
            $a[$j-1]=$x;
         }
}

再看一个

 代码如下 复制代码

<?php
#冒泡排序法
$arr = array(12,45,89,3,24,55,223,76,22,11,89,2,4,5,28,112,20,434,23,65,65,765,6,8,23,5,33,553,45,423,64,77,84,23);
$tmp;
for($i=0;$i<count($arr)-1;$i++ ){      
    for($j=0;$j<count($arr)-1-$i;$j++){
        if($arr[$j] > $arr[$j+1]){
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1] = $tmp;
        }
    }
}
 
 
print_r($arr);
file_get_contents代替使用curl其实不多见了，但有时你碰到服务器不支持curl时我们可以使用file_get_contents代替使用curl了，下面看个例子。

当用尽一切办法发现 服务器真的无法使用curl时。或者curl不支持https时。curl https 出现502时。你又不想重装网站环境。

那你就改用file_get_contents 代替吧。

curl 经常使用的 curl get curl post

curl get 替代 直接用file_get_contents($url) 就可以了

curl post 替代：

 代码如下 复制代码

function Post($url, $post = null) {      
        $content = http_build_query($post);
        $content_length = strlen($content);
        $options = array(
            'http' => array(
                'method' => 'POST',
                'header' =>"Content-type: application/x-www-form-urlencoded",
                'content' => $post
            )
        );
        return file_get_contents($url, false, stream_context_create($options));
}
小偷程序其实就是自动去采集别人网站的内容，然后进行一些处理之后换成自己网站上无能为力，像现在有dedecms就有此功能，还有火车头也是这样的工具了，下面来看一个例子。


实自己一直想做一个内涵图片的网站，以前的想法是做一个CMS，然后自己上传一些图片。。

开始真这么做的，没什么动力。之后就放弃了，后来研究了一个CURL。反正还是把这个想法实现比较好。

用PHP盗图，就好比：穿着袜子穿凉鞋一样。虽然没问题，但看着确实蛋疼。

我先说一下我对PHP小偷程序的设计，PHP不支持多线程，这样就只能分先后顺序来做了

获取到目标网站的HTML页面+解析HTML页面获取到图片存储的连接+用二进制方式读取并且保存在本地+重命名  == 流程OK

你现在用两种方式来运行程序：

第一种：用游览器跑程序（多半会卡死，设置超时和内存大小就OK，你之间比较难等）

另一种：用命令行启动PHP（不存在PHP超时的问题）

/

 代码如下 复制代码
**
     *HTML解析类
     *author：Summer
     *date:2014-08-22
 **/
 
 class Analytical{
 
    public function __construct()
    {
          require_once('Class/SimpleHtmlDom.class.php');
          $this->_getDir();
    }
 
    private function _getDir()
    {
        $dir = "../TMP/HTML/Results/1";
        $imgBIG  = "../TMP/IMG/JPG/BIG";
        $it = new DirectoryIterator($dir."/");
        foreach($it as $file) {
         //用isDot ()方法分别过滤掉“.”和“..”目录
         if (!$it->isDot()) {
             $dirs = $dir."/".$file ;
             $tmp = explode(".",$file);
             $html = file_get_html($dirs);
                              $ulArr = $html->find('img');
                              foreach($ulArr as $key=>$value)
             {
                                 if ($value->class == "u")
                 {
                 $url = "http://www.111cn.net ".$value->src;
                 $infomation = file_get_contents($url);
                 $result = $this->saveHtml($infomation, $imgBIG, $tmp['0'].".jpg");
                 if($result)
                    {
                       echo $file."OKn";
                    }
                 }
 
             }
         }
     }
    }
 
     private function saveHtml($infomation,$filedir,$filename)
     {
 
         if(!$this->mkdirs($filedir))
         {
             return 0;
         }
 
         $sf =  $filedir."/".$filename;
         $fp=fopen($sf,"w"); //写方式打开文件
         return fwrite($fp,$infomation); //存入内容
         fclose($fp); //关闭文件
     }
 
      //创建目录
     private function mkdirs($dir)
     {
         if(!is_dir($dir))
         {
             if(!$this->mkdirs(dirname($dir))){
                 return false;
             }
             if(!mkdir($dir,0777)){
                 return false;
             }
         }
         return true;
     }
 
 }
 
new Analytical();

上面这个是HTML页面获取IMG的连接地址的过程。

用到了两个比较重要的东西：

1.PHP的DOM解析扩展simplehtmldom

2.PHP的目录迭代器

理解这两个东西了。这个分析类就没难点了。

在说说如果获取需要解析的页面呢？

其实跟上面的原理的是一样的。主要获取页面的URL，然后通过CURL去读取页面，返回一个HTML字符串，

再通过保存函数包HTML页面保存到本地。

我这里是因为要采集页面里面的图片（为了防止别人防盗链），所以设计的比较复杂。

而且为什么要分开，是因为simplehtmldom对象是很庞大的，而且拆开进行这样对流程更加清楚。

肯定有人会说，那为什么不用正则去匹配就跳过了HTML保存到本地的环节了，BINGO！我只能懒得写正则而已

我们要过滤html标签或字符串中指定的html标签我们可以利用php正则来实现，下面的三个例子我们一起来看看吧。

1.正则过滤指定标签

 代码如下 复制代码

/**

* @param $content
* @return mixed
* 过滤a标签保留内容
*/
public function delete_tags_a($content){
$content = preg_replace("#<a[^>]*>(.*?)</a>#is", "$1", $content);
return $content;
}

2.2.过滤所有html标签内容

 代码如下 复制代码

/**
* @param $content
* @param string $tag 传入要删除的标签
* @param bool $ident true 保留标签内容,false不保留标签内容
* @return mixed
*/
public function delete_tags($content,$tag='a',$ident=true){
if($ident){
$content = preg_replace("#<{$tag}[^>]*>(.*?)</{$tag}>#is", "$1", $content);
}else{
$content = preg_replace("/(<$tag.*?>[＼s＼S]*?<＼/$tag>)/",'',$content);
}
return $content;
}

 

3.

 代码如下 复制代码

/**
* @param $str
* @return mixed|string
* 过滤所有html标签
*/
public function deletehtml($str)
{
$str = trim($str);
$str=strip_tags($str,"");
$str=preg_replace("{＼t}","",$str);
$str=preg_replace("{＼r＼n}","",$str);
$str=preg_replace("{＼r}","",$str);
$str=preg_replace("{＼n}","",$str);
$str=preg_replace("{ }","",$str);
$str=preg_replace("{ }","",$str);
return $str;
}

当然还有一些php函数可以直接过滤，他会过滤除了字符串之外的所有html标签哦，这个函数我就不介绍了。

遍历数组的方法有很多，下文给我介绍的是关于利用指针来实现数组遍历了，这个有点意思大家一起来看看这个例子吧。

组的内部指针是数组内部的组织机制，指向一个数组中的某个元素。默认是指向数组中第一个元素通过移动或改变指针的位置，可以访问数组中的任意元素。对于数组指针的控制PHP提供了以下几个内建函数可以利用。

★current():取得目前指针位置的内容资料。
★key():读取目前指针所指向资料的索引值（键值）。
★next():将数组中的内部指针移动到下一个单元。
★prev():将数组的内部指针倒回一位。
★end():将数组的内部指针指向最后一个元素。
★reset():将目前指针无条件移至第一个索引位置。

这些函数的参数都是只有一个，就是要操作的数组本身。在下面的示例中，将使用这些数组指针函数控制数组中元素的读取顺序。代码如下所示：

 代码如下 复制代码
<?php
$contact = array(
"ID" => 1,
"姓名" => "高某",
"公司" => "A公司",
"地址" => "北京市",
"电话" => "(010)98765432",
"EMAIL" => "gao@brophp.com",
)
 
//数组刚声明时，数组指针在数组中第一个元素位置
echo '第一个元素：'.key($contact).' => '.current($contact).'<br>'; //第一个元素
echo '第一个元素：'.key($contact).' => '.current($contact).'<br>'; //数组指针没动
 
next($contact);
next($contact);
echo '第三个元素：'.key($contact).' => '.current($contact).'<br>'; //第三个元素
 
end($contact);
echo '最后一个元素：'.key($contact).' => '.current($contact).'<br>';
 
prev($contact);
echo '倒数第二个元素：'.key($contact).' => '.current($contact).'<br>';
 
reset($contact);
echo '又回到了第一个元素：'.key($contact).' => '.current($contact).'<br>';
?>

在上例中通过使用指针控制函数next()、prev()、end()和reset()随意在数组中移动指针位置，再使用key()和current()函数获取数组中当前位置的键和值。

[!--infotagslink--]

相关文章

  • 不打开网页直接查看网站的源代码

    　　有一种方法，可以不打开网站而直接查看到这个网站的源代码.. 　　这样可以有效地防止误入恶意网站... 　　在浏览器地址栏输入： 　　view-source:http://...2016-09-20

  • php 调用goolge地图代码

    <?php require('path.inc.php'); header('content-Type: text/html; charset=utf-8'); $borough_id = intval($_GET['id']); if(!$borough_id){ echo ' ...2016-11-25

  • JS基于Mootools实现的个性菜单效果代码

    本文实例讲述了JS基于Mootools实现的个性菜单效果代码。分享给大家供大家参考，具体如下：这里演示基于Mootools做的带动画的垂直型菜单，是一个初学者写的，用来学习Mootools的使用有帮助，下载时请注意要将外部引用的mootools...2015-10-23

  • JS+CSS实现分类动态选择及移动功能效果代码

    本文实例讲述了JS+CSS实现分类动态选择及移动功能效果代码。分享给大家供大家参考，具体如下：这是一个类似选项卡功能的选择插件，与普通的TAb区别是加入了动画效果，多用于商品类网站，用作商品分类功能，不过其它网站也可以用，...2015-10-21

  • JS实现自定义简单网页软键盘效果代码

    本文实例讲述了JS实现自定义简单网页软键盘效果。分享给大家供大家参考，具体如下：这是一款自定义的简单点的网页软键盘，没有使用任何控件，仅是为了练习JavaScript编写水平，安全性方面没有过多考虑，有顾虑的可以不用，目的是学...2015-11-08

  • php 取除连续空格与换行代码

    php 取除连续空格与换行代码，这些我们都用到str_replace与正则函数 第一种： $content=str_replace("n","",$content); echo $content; 第二种： $content=preg_replac...2016-11-25

  • php简单用户登陆程序代码

    php简单用户登陆程序代码 这些教程很对初学者来讲是很有用的哦，这款就下面这一点点代码了哦。 <center> <p>&nbsp;</p> <p>&nbsp;</p> <form name="form1...2016-11-25

  • PHP实现清除wordpress里恶意代码

    公司一些wordpress网站由于下载的插件存在恶意代码，导致整个服务器所有网站PHP文件都存在恶意代码，就写了个简单的脚本清除。恶意代码示例...2015-10-23

  • JS实现双击屏幕滚动效果代码

    本文实例讲述了JS实现双击屏幕滚动效果代码。分享给大家供大家参考，具体如下：这里演示双击滚屏效果代码的实现方法，不知道有觉得有用处的没，现在网上还有很多还在用这个特效的呢，代码分享给大家吧。运行效果截图如下：在线演...2015-10-30

  • js识别uc浏览器的代码

    其实挺简单的就是if(navigator.userAgent.indexOf('UCBrowser') > -1) {alert("uc浏览器");}else｛//不是uc浏览器执行的操作｝如果想测试某个浏览器的特征可以通过如下方法获取JS获取浏览器信息 浏览器代码名称：navigator...2015-11-08

  • JS日期加减,日期运算代码

    一、日期减去天数等于第二个日期function cc(dd,dadd){//可以加上错误处理var a = new Date(dd)a = a.valueOf()a = a - dadd * 24 * 60 * 60 * 1000a = new Date(a)alert(a.getFullYear() + "年" + (a.getMonth() +...2015-11-08

  • PHP开发微信支付的代码分享

    微信支付，即便交了保证金，你还是处理测试阶段，不能正式发布。必须到你通过程序测试提交订单、发货通知等数据到微信的系统中，才能申请发布。然后，因为在微信中是通过JS方式调用API，必须在微信后台设置支付授权目录，而且要到...2014-05-31

  • PHP常用的小程序代码段

    本文实例讲述了PHP常用的小程序代码段。分享给大家供大家参考，具体如下：1.计算两个时间的相差几天$startdate=strtotime("2009-12-09");$enddate=strtotime("2009-12-05");上面的php时间日期函数strtotime已经把字符串...2015-11-24

  • php怎么用拼音 简单的php中文转拼音的实现代码

    小编分享了一段简单的php中文转拼音的实现代码，代码简单易懂，适合初学php的同学参考学习。 代码如下 复制代码 <?phpfunction Pinyin($_String...2017-07-06

  • php导出csv格式数据并将数字转换成文本的思路以及代码分享

    php导出csv格式数据实现：先定义一个字符串 存储内容，例如 $exportdata = '规则111,规则222,审222,规222,服2222,规则1,规则2,规则3,匹配字符,设置时间,有效期'."/n";然后对需要保存csv的数组进行foreach循环，例如复制代...2014-06-07

  • ecshop商品无限级分类代码

    ecshop商品无限级分类代码 function cat_options($spec_cat_id, $arr) { static $cat_options = array(); if (isset($cat_options[$spec_cat_id]))...2016-11-25

  • 几种延迟加载JS代码的方法加快网页的访问速度

    本文介绍了如何延迟javascript代码的加载，加快网页的访问速度。 当一个网站有很多js代码要加载，js代码放置的位置在一定程度上将会影像网页的加载速度，为了让我们的网页加载速度更快，本文总结了一下几个注意点...2013-10-13

  • vue项目,代码提交至码云,iconfont的用法说明

    这篇文章主要介绍了vue项目,代码提交至码云,iconfont的用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-07-30

  • js实现数组冒泡排序、快速排序原理

    这篇文章主要为大家详细介绍了js实现数组冒泡排序、快速排序的原理，感兴趣的小伙伴们可以参考一下...2016-03-10

  • IDEA插件之快速删除Java代码中的注释

    这篇文章主要介绍了IDEA插件之快速删除Java代码中的注释,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-02-18