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 相关文章推荐
php 删除cookie和浏览器重定向
Mar 16 PHP
深入理解require与require_once与include以及include_once的区别
Jun 05 PHP
easyui的tabs update正确用法分享
Mar 21 PHP
yii实现CheckBox复选框在同一行显示的方法
Dec 03 PHP
ThinkPHP中使用ajax接收json数据的方法
Dec 18 PHP
Windows下编译PHP5.4和xdebug全记录
Apr 03 PHP
php实现阿拉伯数字和罗马数字相互转换的方法
Apr 17 PHP
微信随机生成红包金额算法php版
Jul 21 PHP
微信开发之获取JSAPI TICKET
Jul 07 PHP
PHP排序算法之基数排序(Radix Sort)实例详解
Apr 21 PHP
laravel 事件/监听器实例代码
Apr 12 PHP
PHP 加密 Password Hashing API基础知识点
Mar 02 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中去除换行解决办法小结(PHP_EOL)
2011/11/27 PHP
php中检查文件或目录是否存在的代码小结
2012/10/22 PHP
php使用escapeshellarg时中文被过滤的解决方法
2016/07/10 PHP
thinkPHP框架对接支付宝即时到账接口回调操作示例
2016/11/14 PHP
php的常量和变量实例详解
2017/06/27 PHP
PHP实现表单提交数据的验证处理功能【防SQL注入和XSS攻击等】
2017/07/21 PHP
php+ajax实现无刷新文件上传功能(ajaxuploadfile)
2018/02/11 PHP
js判断变量是否空值的代码
2008/10/26 Javascript
javascript学习小结之prototype
2015/12/03 Javascript
多种jQuery绑定事件的实现方式
2016/06/13 Javascript
原生js实现手风琴功能(支持横纵向调用)
2017/01/13 Javascript
深入理解jquery的$.extend()、$.fn和$.fn.extend()
2017/07/08 jQuery
vue 计时器组件的实现代码
2017/09/14 Javascript
vue表单自定义校验规则介绍
2018/08/28 Javascript
vue slot与传参实例代码讲解
2019/04/28 Javascript
微信小程序动画组件使用解析,类似vue,且更强大
2019/08/01 Javascript
详细分析Node.js 多进程
2020/06/22 Javascript
js+canvas实现五子棋小游戏
2020/08/02 Javascript
[01:03:38]2014 DOTA2国际邀请赛中国区预选赛5.21 CNB VS CIS
2014/05/22 DOTA
python实现汉诺塔递归算法经典案例
2021/03/01 Python
对Python进行数据分析_关于Package的安装问题
2017/05/22 Python
Python快速转换numpy数组中Nan和Inf的方法实例说明
2019/02/21 Python
Python脚本修改阿里云的访问控制列表的方法
2019/03/08 Python
利用anaconda作为python的依赖库管理方法
2019/08/13 Python
Python单元测试及unittest框架用法实例解析
2020/07/09 Python
利用纯CSS3实现tab选项卡切换示例代码
2016/09/21 HTML / CSS
使用CSS3来代替JS实现交互
2017/08/10 HTML / CSS
利用HTML5实现使用按钮控制背景音乐开关
2015/09/21 HTML / CSS
台湾百利市购物中心:e-Payless
2017/08/16 全球购物
英国婴儿产品专家:Samuel Johnston
2020/04/20 全球购物
行政办公员自我评价分享
2013/12/14 职场文书
个人批评与自我批评发言稿
2014/09/28 职场文书
党的群众路线教育实践活动对照检查剖析材料
2014/10/09 职场文书
奖学金个人总结
2015/03/04 职场文书
升职自荐信怎么写
2015/03/05 职场文书
MySQL 全文索引使用指南
2021/05/25 MySQL