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与XML的PDF文档生成技术
Oct 09 PHP
Apache, PHP在Windows 9x/NT下的安装与配置 (一)
Oct 09 PHP
超级好用的一个php上传图片类(随机名,缩略图,加水印)
Jun 30 PHP
php数组查找函数总结
Nov 18 PHP
php中Array2xml类实现数组转化成XML实例
Dec 08 PHP
php提交表单发送邮件的方法
Mar 20 PHP
php项目开发中用到的快速排序算法分析
Jun 25 PHP
php检测mysql表是否存在的方法小结
Jul 20 PHP
php实现的生成迷宫与迷宫寻址算法完整实例
Nov 06 PHP
微信公众号开发之获取位置信息php代码
Jun 13 PHP
PHP基于openssl实现的非对称加密操作示例
Jan 11 PHP
记Laravel调用Gin接口调用formData上传文件的实现方法
Dec 12 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
js中cookie的使用详细分析
2008/05/28 Javascript
javascript Base类 包含基本的方法
2009/07/22 Javascript
Javascript 汉字字节判断
2009/08/01 Javascript
Jquery Ajax学习实例 向页面发出请求,返回XML格式数据
2010/03/14 Javascript
html组件不可输入(只读)同时任何组件都有效
2013/04/01 Javascript
get(0).tagName获得作用标签示例代码
2014/10/08 Javascript
Vuejs第一篇之入门教程详解(单向绑定、双向绑定、列表渲染、响应函数)
2016/09/09 Javascript
js中获取键盘事件的简单实现方法
2016/10/10 Javascript
bootstrap suggest搜索建议插件使用详解
2017/03/25 Javascript
手把手教你vue-cli单页到多页应用的方法
2018/05/31 Javascript
Vue watch响应数据实现方法解析
2020/07/10 Javascript
详解Python中的strftime()方法的使用
2015/05/22 Python
在Python程序和Flask框架中使用SQLAlchemy的教程
2016/06/06 Python
python非递归全排列实现方法
2017/04/10 Python
Python实现基于多线程、多用户的FTP服务器与客户端功能完整实例
2017/08/18 Python
numpy向空的二维数组中添加元素的方法
2018/11/01 Python
利用python实现简易版的贪吃蛇游戏(面向python小白)
2018/12/30 Python
Python学习笔记之Zip和Enumerate用法实例分析
2019/08/14 Python
python爬取Ajax动态加载网页过程解析
2019/09/05 Python
手把手教你用Django执行原生SQL的方法
2021/02/18 Python
浅谈Html5多线程开发之WebWorkers
2018/05/02 HTML / CSS
Saucony澳大利亚官网:美国跑鞋品牌,运动鞋中的劳斯莱斯
2018/05/05 全球购物
澳大利亚排名第一的狂热牛仔品牌:ONETEASPOON
2018/11/20 全球购物
最好的商品表达自己:Cafepress
2019/09/04 全球购物
Perfume’s Club美国官网:西班牙第一家在线美容店
2020/06/10 全球购物
超市重阳节活动方案
2014/02/10 职场文书
教师竞聘演讲稿
2014/05/16 职场文书
环保倡议书怎么写
2014/05/16 职场文书
优秀工会工作者事迹材料
2014/06/02 职场文书
红白喜事主持词
2015/07/06 职场文书
遗嘱格式范本
2015/08/07 职场文书
2016年教代会开幕词
2016/03/04 职场文书
利用javaScript处理常用事件详解
2021/04/14 Javascript
JavaScript 原型与原型链详情
2021/11/02 Javascript
实现一个简单得数据响应系统
2021/11/11 Javascript
详解jQuery的核心函数和事件处理
2022/02/18 jQuery