php四种基础算法代码实例


Posted in PHP onOctober 29, 2013

php四种基础算法:冒泡,选择,插入和快速排序法
许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌握的。下面是我按自己的理解,将四个方法分析一遍。
需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中 的值按照从小到的顺序进行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 冒泡排序法
 *     思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。
 *     比如:2,4,1    // 第一次 冒出的泡是4
 *                2,1,4   // 第二次 冒出的泡是 2
 *                1,2,4   // 最后就变成这样

 *   代码实现:

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function getpao($arr)
{  
  $len=count($arr);
  //设置一个空数组 用来接收冒出来的泡
  //该层循环控制 需要冒泡的轮数
  for($i=1;$i<$len;$i++)
  { //该层循环用来控制每轮 冒出一个数 需要比较的次数
    for($k=0;$k<$len-$i;$k++)
    {
       if($arr[$k]>$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

2. 选择排序法:
选择排序法思路: 每次选择一个相应的元素,然后将其放到指定的位置

function select_sort($arr) {
//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数
    //$i 当前最小值的位置, 需要参与比较的元素
    for($i=0, $len=count($arr); $i<$len-1; $i++) {
        //先假设最小的值的位置
        $p = $i;
        //$j 当前都需要和哪些元素比较,$i 后边的。
        for($j=$i+1; $j<$len; $j++) {
            //$arr[$p] 是 当前已知的最小值
            if($arr[$p] > $arr[$j]) {
     //比较,发现更小的,记录下最小值的位置;并且在下次比较时,
 // 应该采用已知的最小值进行比较。
                $p = $j;
            }
        }
        //已经确定了当前的最小值的位置,保存到$p中。
 //如果发现 最小值的位置与当前假设的位置$i不同,则位置互换即可
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}

3.插入排序法
插入排序法思路:将要排序的元素插入到已经 假定排序号的数组的指定位置。

function insert_sort($arr) {
    //区分 哪部分是已经排序好的
    //哪部分是没有排序的
    //找到其中一个需要排序的元素
    //这个元素 就是从第二个元素开始,到最后一个元素都是这个需要排序的元素
    //利用循环就可以标志出来
    //i循环控制 每次需要插入的元素,一旦需要插入的元素控制好了,
    //间接已经将数组分成了2部分,下标小于当前的(左边的),是排序好的序列
    for($i=1, $len=count($arr); $i<$len; $i++) {
        //获得当前需要比较的元素值。
        $tmp = $arr[$i];
        //内层循环控制 比较 并 插入
        for($j=$i-1;$j>=0;$j--) {
   //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
            if($tmp < $arr[$j]) {
                //发现插入的元素要小,交换位置
                //将后边的元素与前面的元素互换
                $arr[$j+1] = $arr[$j];
                //将前面的数设置为 当前需要交换的数
                $arr[$j] = $tmp;
            } else {
                //如果碰到不需要移动的元素
           //由于是已经排序好是数组,则前面的就不需要再次比较了。
                break;
            }
        }
    }
    //将这个元素 插入到已经排序好的序列内。
    //返回
    return $arr;
}

4.快速排序法

function quick_sort($arr) {
    //先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //如果没有返回,说明数组内的元素个数 多余1个,需要排序
    //选择一个标尺
    //选择第一个元素
    $base_num = $arr[0];
    //遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
    //初始化两个数组
    $left_array = array();//小于标尺的
    $right_array = array();//大于标尺的
    for($i=1; $i<$length; $i++) {
        if($base_num > $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对 左边 和 右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边 标尺 右边
    return array_merge($left_array, array($base_num), $right_array);
}
PHP 相关文章推荐
Ubuntu中搭建Nginx、PHP环境最简单的方法
Mar 05 PHP
浅析Yii2 GridView实现下拉搜索教程
Apr 22 PHP
WordPress中的shortcode短代码功能使用详解
May 17 PHP
Yii2实现让关联字段支持搜索功能的方法
Aug 10 PHP
PHP实现判断数组是一维、二维或几维的方法
Feb 06 PHP
YII中Ueditor富文本编辑器文件和图片上传的配置图文教程
Mar 15 PHP
PHP的自定义模板引擎
Mar 24 PHP
浅谈PHP中的面向对象OOP中的魔术方法
Jun 12 PHP
thinkPHP5框架分页样式类完整示例
Sep 01 PHP
PHP示例演示发送邮件给某个邮箱
Apr 03 PHP
YII2框架中查询生成器Query()的使用方法示例
Mar 18 PHP
PHP解决高并发问题
Apr 01 PHP
教你如何使用php session
Oct 28 #PHP
php字符编码转换之gb2312转为utf8
Oct 28 #PHP
使用PHP curl模拟浏览器抓取网站信息
Oct 28 #PHP
php header功能的使用
Oct 28 #PHP
简单实用的.net DataTable导出Execl
Oct 28 #PHP
php json与xml序列化/反序列化
Oct 28 #PHP
php中的boolean(布尔)类型详解
Oct 28 #PHP
You might like
php 批量替换程序的具体实现代码
2013/10/04 PHP
提高PHP编程效率的方法
2013/11/07 PHP
PHP+mysql+ajax轻量级聊天室实现方法详解
2016/10/17 PHP
Laravel5.5以下版本中如何自定义日志行为详解
2018/08/01 PHP
tp5框架内使用tp3.2分页的方法分析
2019/05/05 PHP
tp5.1 框架查询表达式用法详解
2020/05/25 PHP
WordPress JQuery处理沙发头像
2009/06/22 Javascript
javascript学习笔记(六)数据类型和JSON格式
2014/10/08 Javascript
HTML5实现留言和回复页面样式
2015/07/22 Javascript
学习JavaScript设计模式(链式调用)
2015/11/26 Javascript
简单理解JavaScript中的封装与继承特性
2016/03/19 Javascript
使用AJAX实现Web页面进度条的实例分享
2016/05/06 Javascript
浅谈$('div a') 与$('div&gt;a')的区别
2016/07/18 Javascript
javascript匀速动画和缓冲动画详解
2016/10/20 Javascript
node+experss实现爬取电影天堂爬虫
2016/11/20 Javascript
利用forever和pm2部署node.js项目过程
2017/05/10 Javascript
Vue 实现展开折叠效果的示例代码
2018/08/27 Javascript
深度了解vue.js中hooks的相关知识
2019/06/14 Javascript
js实现百度淘宝搜索功能
2020/02/17 Javascript
详细讲解用Python发送SMTP邮件的教程
2015/04/29 Python
Linux下将Python的Django项目部署到Apache服务器
2015/12/24 Python
python中的随机函数random的用法示例
2018/01/27 Python
Python操作MySQL数据库的三种方法总结
2018/01/30 Python
TensorFlow saver指定变量的存取
2018/03/10 Python
pandas 读取各种格式文件的方法
2018/06/22 Python
Python如何使用BeautifulSoup爬取网页信息
2019/11/26 Python
Python MySQL 日期时间格式化作为参数的操作
2020/03/02 Python
python根据完整路径获得盘名/路径名/文件名/文件扩展名的方法
2020/04/22 Python
联想英国官网:Lenovo英国
2019/07/17 全球购物
个人简历自荐信
2013/12/05 职场文书
病媒生物防治方案
2014/05/13 职场文书
护理专业自荐书
2014/06/04 职场文书
学校开学标语
2014/10/06 职场文书
寻找最美乡村教师观后感
2015/06/18 职场文书
化工厂员工工作总结
2015/10/15 职场文书
mysq启动失败问题及场景分析
2021/07/15 MySQL