很多站长朋友们都不太清楚php算法代码，今天小编就来给大家整理php算法代码，希望对各位有所帮助，具体内容如下：
本文目录一览： 1、 PHP实现常见的排序算法 2、 php+语言来写一个算法并计算到今天为止你出生的天数？ 3、 常见的php排序算法 4、 PHP实现插入排序算法 5、 php语言字典代码 6、 php几种排序算法实例详解 PHP实现常见的排序算法注：为方便描述，下面的排序全为正序（从小到大排序）
假设有一个数组[a,b,c,d]
冒泡排序依次比较相邻的两个元素，如果前面的元素大于后面的元素，则两元素交换位置；否则，位置不变。具体步骤：
1，比较a,b这两个元素，如果a>b,则交换位置，数组变为：[b,a,c,d]
2，比较a,c这两个元素，如果a<c,则位置不变，数组变为：[b,a,c,d]
3，比较c,d这两个元素，如果c>d,则交换位置，数组变为：[b,a,d,c]
完成第一轮比较后，可以发现最大的数c已经排（冒）在最后面了，接着再进行第二轮比较，但第二轮比较不必比较最后一个元素了，因为最后一个元素已经是最大的了。
第二轮比较结束后，第二大的数也会冒到倒数第二的位置。
依次类推，再进行第三轮，，，
就这样最大的数一直往后排（冒），最后完成排序。所以我们称这种排序算法为冒泡排序。
选择排序是一种直观的算法，每一轮会选出列中最小的值，把最小值排到前面。具体步骤如下:
插入排序步骤大致如下：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。
步骤：
从数列中挑出一个元素，称为 “基准”（pivot），
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
php+语言来写一个算法并计算到今天为止你出生的天数？可以使用 PHP 的 strtotime 函数来计算出生日期到现在的天数。首先，你需要将你的出生日期转换成 Unix 时间戳，然后使用 time 函数获取当前的时间戳，最后使用 floor 函数向下取整，将两个时间戳相减并除以 86400（一天的秒数）即可得到从出生日期到现在的天数。
示例代码如下：
$birthday = "1996-01-01";
$birthday_timestamp = strtotime($birthday);
$today_timestamp = time();
$days = floor(($today_timestamp - $birthday_timestamp) / 86400);
echo "你出生到现在已经有 $days 天了。";
常见的php排序算法常见的php排序算法
本文汇总了常见的php排序算法，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：
一、插入排序
用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序：
那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的时间复杂度为O(n^2).
php实现代码如下：
<?phpfunction Sort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=1;$i<$count;$i++){ tmp="$arr[$i];" j="">=0$arr[$j]<$arr[$i]){ return="">
二、选择排序
选择排序用语言描述的话，可以这样,如：$arr = array(4,3,5,2,1);
首先,拿第一个和后面所有的比，找出最小的那个数字，然后和第一个数组互换（当然，如果是第一个最小，那么就不用互换了），接着循环，即：拿第二个和后面的比较，找出最小的数字，然后和第二个数字互换，依次类推，也就是说每次都是找出剩余最小的值。 可得到：第一次，时间频度 是n, （第一个和后面的n－1个比较，找到最小的，再看是不是第一个，不是第一个的话进行互换） 在往后，依次是 减一 。 它的时间复杂度，也是O(n^2);
php实现代码如下：
<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ $min=$i; for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $min = $j; //找到最小的那个元素的下标 } } if($min!=$i){//如果下标不是$i 则互换。 $tmp= $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $tmp; } } return $arr; }?>
三、冒泡排序
冒泡排序其实上是和选择排序相比，并无明显差别。都是找到最小的，放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多，而选择排序则是找到最小的元素的下标，然后直接和最左端的交换位置。
php实现代码如下：
<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $tmp= $arr[$i]; $arr[$i] = $arr[$i]; $arr[$i] = $tmp; } } } return $arr; }?>
四、快速排序
快速排序，用语言来形容的话，从数组中选择一个值$a，然后和其余元素进行比较，比$a大的放到数组right中，反之，放到数组left中。然后将left right 分别进行递归调用，即：再细分left right ，最后进行数组的合并。
php实现快速排序：
<?phpfunction mySort($arr){ $count = count($arr); if($count<2){ return $arr; } $key = $arr[0];//选择第一个元素作为比较元素，可选其他 $left = array(); $right = array(); for($i=1;$i<$count;$i++){ key="">=$arr[$i]){ $left[] = $arr[$i]; }else{ $right[] = $arr[$i]; } } $left = mySort($left); $right = mySort($right); $result = array_merge($left,$right); return $result; }?>
五、归并排序
其实归并排序是一种拆分，合并的思想。和快速排序思想有共通之处，左边一堆，右边一堆，然后进行合并。通过递归实现排序。 区别之处呢？ 他们的区别也是思想上本质的区别，快速排序的拆分，是选择了特定的值进行大小比较，从而分为left 和 right 。也就是小的一堆放入left，大的一堆放入right。而后，小的left 再细分为left1 right1。。。。通过进行类似的递归完成排序。也就是说，一直细分下去，递归最末尾的left1就是最小值。
而归并排序，是从几何上的左右切分，一直递归切分成2或者1的'最小粒度的数组，然后才开始进行比较大小，然后合并。此处的比较大小是：儿子left的元素 和儿子的right元素 进行比较，而后进行排序合并成为父亲left或者right。在此，直到拿到各自排序合并完成最后两个数组：最起初的left 和right，也仅仅直到他们各自的顺序，并不能确认整个数组的顺序，还是需要通过最终的left right 比较后合并才能完成真正意义上的排序。
<?phpfunction gbSort($arr){ if(count($arr)<=1){return min="floor(count($arr)/2);//取中间数字进行拆分" left="gbSort($left);" right="gbSort($right);" return="" function="">$right[0] ? array_shift($right) : array_shift($left); //进行比较，小的移除，并且放入到数组$m中。 } return arr_merge($m,$left,$right);//进行合并（由于不知道left right 哪个会为空，所以进行统一合并）}?>
六、堆排序
本例中fixDown函数实现对某一个节点的向下调整，这里默认的是起始节点为1，方便计算父子节点关系
注:
起始节点为1的父子关系: 父节点k, 子节点为2K、2k+1 子节点j, 父节点为 floor(j/2) floor为向下取整
起始节点为0的父子关系: 父节点k, 子节点为2K+1, 2k+2 子节点j, 父节点为 floor((j-1)/2)
参数$k为调整点位置, $lenth为数组长度，也就是从1起始到最后一个节点的坐标.
<?phpfunction fixDown($arr, $k, $lenth){while(2*$k<=$lenth) { //只要当前节点有子节点， 就需要继续该循环 $j = $k*2; if ($j<$lenth $arr[$j]<$arr[$j+1]) $j++; // 只要子节点有右节点，且右节点比左节点大，那么切换到右节点操作。 if ($arr[$j] < $arr[$k]) break; // 如果子节点都没有父节点大， 那么调整结束。 exch($arr[$j], $arr[$k]); $k = $j; }}function exch($a, $b) { $tmp = $a; $a = $b; $b = $tmp;}function headSort($arr){ $len = count($arr); array_unshift($arr, NULL); for($i=$len/2;$i>=1;$i--) { fixDown($arr, $i, $len); } while($len>1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, --$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?>
希望本文所述排序算法实例对大家的php程序设计有所帮助。
;
PHP实现插入排序算法插入排序(Insertion Sort) 是一种较稳定 简单直观的排序算法 插入排序的工作原理 是通过构建有序序列 对于未排序的数据 在有序序列中从后向前扫描 找到合适的位置并将其插入 插入排序 在最好情况下 时间复杂度为O(n);在最坏情况下 时间复杂度为O(n );平均时间复杂度为O(n )
插入排序示例图
/**
* 数据结构与算法(PHP实现) - 插入排序(Insertion Sort)。Tw.WiNGwit
*
* @author 创想编程(TOPPHP.ORG)
* @copyright Copyright (c) 2013 创想编程(TOPPHP.ORG) All Rights Reserved
* @license /licenses/mit-license.php MIT LICENSE
* @version 1.0.0 - Build20130613
*/
class InsertionSort {
/**
* 需要排序的数据数组。
*
* @var array
*/
private $data;
/**
* 数据数组的长度。
*
* @var integer
*/
private $size;
/**
* 数据数组是否已排序。
*
* @var boolean
*/
private $done;
/**
* 构造方法 - 初始化数据。
*
* @param array $data 需要排序的数据数组。
*/
public function __construct(array $data) {
$this->data = $data;
$this->size = count($this->data);
$this->done = FALSE;
}
/**
* 插入排序。
*/
private function sort() {
$this->done = TRUE;
for ($i = 1; $i < $this->size; ++$i) {
$current = $this->data[$i];
if ($current < $this->data[$i - 1]) {
for ($j = $i - 1; $j >= 0 $this->data[$j] > $current; --$j) {
$this->data[$j + 1] = $this->data[$j];
}
$this->data[$j + 1] = $current;
}
}
}
/**
* 获取排序后的数据数组。
*
* @return array 返回排序后的数据数组。
*/
public function getResult() {
if ($this->done) {
return $this->data;
}
$this->sort();
return $this->data;
}
}
?>
示例代码 1
2
3
4
$insertion = new InsertionSort(array(9, 1, 5, 3, 2, 8, 6));
echo '
', print_r($insertion->getResult(), TRUE), '
'; lishixinzhi/Article/program/PHP/201311/20783
php语言字典代码求一PHP算法，字典生成。时间一到再加100分。如：字符：0-9，长度：1，
那就生成0,1,2,3,4,5,6,7,8,9
长度：2,就会生成00-99
现在要求字符可以包括a-z，或者其他特殊符号，求一高效的生成算法。
参考答案一
function get_string($strlen){
$source='0123456789'; //任意字符
$len = strlen($source); //长度
$return = array();
for($i = 0 ;$i < $len;$i++){
for($j = 0;$j < $strlen;$j++){
$return[$i] .= $i;
}
}
return implode(',', $return);
}
如果输入长度2: 输出结果就是:
00,11,22,33,44,55,66,77,88,99
参考答案二
优化了进位算法：
PHP code =0;$no--){ $word=$source{$series[$no]}.$word; $series[$no]+=$tonext_value; if($no>0){ if($series[$no]==$len){ $series[$no]=0; $tonext_value=1; }else{ $tonext_value=0; } } } echo "$word "; } } gene_dic(2); ?>
简单的说，我会把这个理解为0-9(十进制)下十个数字生成两位数字、可重复的排列问题。
排列算法我自己建立过的就是简单的N进制下的+1算法，保证可以遍历。
即：
初始化到0，
1. +1
2. 是否超过要生成的位数?否，则回到1;
3. 输出
参考答案三
PHP code =0;$no--){//循环遍历数组每次从源字串中取一个字符，为便于进位运算，取字符是从后往前取 $word=$source{$series[$no]}.$word;//先取出一个字符 //取出一个字符后就要判断当前数组元素如何如果改变值，为下一次“大循环”做准备 if($no==$n-1){//末位的判断，它比较特殊，每次大循环都要增值 if($series[$no]==$len-1){ $series[$no]=0; $tonext_value=1;//归零时就进位 }else{ $series[$no]+=1; $tonext_value=0;//未归零就增值，不进位 } }elseif($no<$n-1){//中间位的进位判断 $series[$no]+=$tonext_value;//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0; $tonext_value=1;//归零了就继续进位 }else{ $tonext_value=0;//不归零就不进位 } }else{ $series[$no]+=$tonext_value;//大循环次数决定了“老大”是只进不出的。 } } echo "$word ";//输入单词 } } gene_dic(2);//测试,结果OK。
参考答案四
PHP code =0;$no--){//循环遍历数组每次从源字串中取一个字符，为便于进位运算，取字符是从后往前取 $word=$source{$series[$no]}.$word;//先取出一个字符 //取出一个字符后就要判断当前数组元素如何如果改变值，为下一次“大循环”做准备 if($no==$n-1){//末位的判断，它比较特殊，每次大循环都要增值 if($series[$no]==$len-1){ $series[$no]=0; $tonext_value=1;//归零时就进位 }else{ $series[$no]+=1; $tonext_value=0;//未归零就增值，不进位 } }elseif($no<$n-1){//中间位的进位判断 $series[$no]+=$tonext_value;//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0; $tonext_value=1;//归零了就继续进位 }else{ $tonext_value=0;//不归零就不进位 } }else{ $series[$no]+=$tonext_value;//大循环次数决定了“老大”是只进不出的。 } } echo "$word ";//输入单词 } } gene_dic(2);//测试,结果OK。
参考答案五
应该是:
function get_string($strlen){
$source='0123456789';
$len = strlen($source);
$return = array();
for($i = 0 ;$i < $len;$i++){
for($j = 1;$j <= $strlen;$j++){
$return[$i] .= substr($source,$i,1);
}
}
return implode(',', $return);
}
【拓展阅读】如何开始一门语言的学习
一门语言从发明到演进必有原因。
现在还有很多人推荐学习不同的语言。通过比较，了解它的发展史，
创始人的初心等因素都需要留意。多个思考，这个语言在5年，在10年后还是否保持活力?
当有几个类似的语言被选择时，我们不妨对它们做一个Swat分析。
列出这些语言的共同点，还有它们之间的规则差异。
了解语言的发展史
开发语言从汇编开始，如最早的计算机ENIAC，使用的就是它来编程。
再到Fortarin，再到C语言，Cobol，Basic。每一个语言都与当时发展的阶段有点密切关联。
人类的每个发明都与懒惰有关，语言也是为便捷性而生。有的语言
C是除汇编外最重视效率的语言，扩展的C++也继承了此特性。Perl是做文本处理效率最佳的语言，虽然它的发展有点慢。PHP做Web开发，是“世界上最好的.语言”，Python的阅读性和大数据处理都做得样样俱佳。
当了解语言的历史沿革后，会让我们对其创始人有很强烈的兴趣，成为忠实的脑残粉，学习该语言的兴趣会更浓烈。
人们常常说某个语言比哪个好，这其实没有必要。不必要为其它人的语言所惑，需要你自己做出选择。
语言的共通点
这个星球的人都是一个鼻子两双只水汪汪的大眼睛，与人们的模样一般，编程语言也有一个大致相同的长相。
语法：这是开发此语言定义的规则“套路”：
运算符顺序，变量常量定义/作用域，表达式定义，字符串定义，行尾结束符等。
流程控制：循环控制
这些语法都是成对的，如if,for,while,foreach，有的语言还提供goto这样类似汇编语言的语法。
函数与方法
一些能够复用的高质量代码组合。函数执行后有返回，有递归，有嵌套，还有干完活就完事的简单任务。有静态函数和动态函数区分。
容器
数组，哈希表(也叫散列)，字典等用来保存数据的容器。
错误/例外处理
现代编程语言基本都支持出错的抛出，除了C语言之外。
比如硬盘不足，网络出错，黑客攻击等情形。就像购物中心里出现煤气泄露时，监测设备，物联网设备能够及时记录与传递给指挥中心。
没有错误抛出的语言，需要自己考虑尽可能出错的场景并处理，比如：
if(is_overfllow)
//处理
if(network_error)
//处理
可以还有不少需要关注的维度，这会让代码变得艰涩难懂，也难以维护。
我们可以用这样的方式，让其更简洁：
on error goto ERROR
ERROR:
/
但这总是会需要我们照顾很多情形。于是C++推出了一个语法：
try{
//可能会出错的代码
//可能会出错的代码
}catch{
//处理出错的逻辑
//处理出错的逻辑
}finally{
//出不出错都要执行的代码
}
最后一句是微软公司给业界提供贡献的finally代码块。
以上这些成为语言处理异常机制的基础。
容器
容器是很重要的一节，所以我们单独再提出来。很多逻辑处理，使用容器保存数据，该语言会提供便捷的方法来提供存取。
比如C、Perl、PHP、Ruby中均提供的数组和关联数组，LISP提供的列表，Java、Python提供的元组、链表等。
虽然名字相同，但是实现方式却是完全不同，使用方法当然也不一样。
没有万能的容器，只有最合适的。可以从节省内存，节约时间还是编码效率等综合考虑。
字符串与字符编码
是否支持unicode编码。从摩斯码到ASCII到统一的Unicode编码支持。
并发处理
有的语言在设计时并无此方面的考虑，或者天生设计存在缺陷。
即多线程，多进程的概念。包括共享，锁，事备等特性。
面向对象
支持类，继承，模块，包，命名空间，闭包等。有这些特性才会让人们的工作变得更便利、更有效率。
小结
学习一门语言的关键，需要我们在平静地心绪下，带着浓厚的兴趣去学习，在比较中学习，在历史中学习。
有时候感觉还是不够通畅，先做知识的搬运工也是不错。另外，不断的实践会让我们的信心更足。
php几种排序算法实例详解四种排序算法的PHP实现：
1) 插入排序(Insertion Sort)的基本思想是：
每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是：
每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
3) 冒泡排序的基本思想是：
两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
4) 快速排序实质上和冒泡排序一样，都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。
1. sort.php文件如下：
<?php
class Sort {
private $arr = array();
private $sort = 'insert';
private $marker = '_sort';
private $debug = TRUE;
/**
* 构造函数
*
* @param array 例如：
$config = array (
'arr' => array(22,3,41,18) , //需要排序的数组值
'sort' => 'insert', //可能值: insert, select, bubble, quick
'debug' => TRUE //可能值: TRUE, FALSE
)
*/
public function construct($config = array()) {
if ( count($config) > 0) {
$this->_init($config);
}
}
/**
* 获取排序结果
*/
public function display() {
return $this->arr;
}
/**
* 初始化
*
* @param array
* @return bool
*/
private function _init($config = array()) {
//参数判断
if ( !is_array($config) OR count($config) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_init_param_invaild");
}
return FALSE;
}
//初始化成员变量
foreach ($config as $key => $val) {
if ( isset($this->$key)) {
$this->$key = $val;
}
}
//调用相应的成员方法完成排序
$method = $this->sort . $this->marker;
if ( ! method_exists($this, $method)) {
if ($this->debug === TRUE) {
$this->_log("sort_method_invaild");
}
return FALSE;
}
if ( FALSE === ($this->arr = $this->$method($this->arr)))
return FALSE;
return TRUE;
}
/**
* 插入排序
*
* @param array
* @return bool
*/
private function insert_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(insert)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 1; $i < $count; $i++) {
$tmp = $arr[$i];
for($j = $i-1; $j >= 0; $j--) {
if($arr[$j] > $tmp) {
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
/**
* 选择排序
*
* @param array
* @return bool
*/
private function select_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(select)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 0; $i < $count-1; $i++) {
$min = $i;
for ($j = $i+1; $j < $count; $j++) {
if ($arr[$min] > $arr[$j]) $min = $j;
}
if ($min != $i) {
$tmp = $arr[$min];
$arr[$min] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}
/**
* 冒泡排序
*
* @param array
* @return bool
*/
private function bubble_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(bubble)_invaild");
}
return FALSE;
}
//具体实现
$count = count($arr);
for ($i = 0; $i < $count; $i++) {
for ($j = $count-1; $j > $i; $j--) {
if ($arr[$j] < $arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
}
return $arr;
}
/**
* 快速排序
* @by
* @param array
* @return bool
*/
private function quick_sort($arr) {
//具体实现
if (count($arr) <= 1) return $arr;
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for ($i = 1; $i < count($arr); $i++){
if ($arr[$i] <= $key)
$left_arr[] = $arr[$i];
else
$right_arr[] = $arr[$i];
}
$left_arr = $this->quick_sort($left_arr);
$right_arr = $this->quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
/**
* 日志记录
*/
private function _log($msg) {
$msg = 'date[' . date('Y-m-d H:i:s') . '] ' . $msg . '\n';
return @file_put_contents('sort_err.log', $msg, FILE_APPEND);
}
}
/*End of file sort.php*/
/*Location htdocs/sort.php */
2. sort_demo.php文件如下：
<?php
require_once('sort.php');
$config = array (
'arr' => array(23, 22, 41, 18, 20, 12, 200303,2200,1192) ,
//需要排序的数组值
'sort' => 'select',
//可能值: insert, select, bubble, quick
'debug' => TRUE
//可能值: TRUE, FALSE
);
$sort = new Sort($config);
//var_dump($config['arr']);
var_dump($sort->display());
/*End of php*/
关于php算法代码的介绍到此就结束了，不知道本篇文章是否对您有帮助呢？如果你还想了解更多此类信息，记得收藏关注本站，我们会不定期更新哦。