php 插入排序程序代码

插入排序是各种排名中一种了，今天小编就为各位介绍插入排序使用php来实现 了，有兴趣的朋友不防进来来看看吧。

排序算法的种类是多种多样，各有各的长处，这几天会一一进行分析。学习应该有一个先后递进的过程，从容易的开始。

先说比较简单的 — 插入排序（由PHP代码实现，这里不讲究效率！）

/**
* 插入排序 -- 比冒泡稍微复杂一点的排序算法 *
*
**/
 
$array = array('5','6','3','1','2','4');
 
/**
   * 插入排序1 -- 使用最暴力的排序
   *
**/
 
function insertSort($array)
    {
       $count = count($array); //先取出一个数据最为比较数据
       for($i=1;$i<$count;$i++)
       {
           $key = $array[$i];
           $j = $i-1;
           while($j>=0 && $array[$j]>$key)
          {
               $array[$j+1] = $array[$j];
               $j = $j-1;
               $array[$j+1] = $key;
            }
           var_dump($array);
      }
   }
 
 insertSort($array);

下面是运行结果：

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 嗯，整个算法已经完了！如果你只想要代码的。你事情已经完成了，下面开始讲原理。

插入排序之所以叫插入排序，我们可以形象的理解为：

你摸牌的时候，你手里的牌是有序的，而你从牌堆里摸的牌是随机出现的，你只需跟你手里的牌进行比较排序，就能确定新牌的位置

插入的排序的逻辑可以简单的理解为，从第二个元素前，开始跟第一个元素进行比较，如果比对一个元素小，该元素就插入到第一个元素的前面

如果大，则跟第二个元素进行比较，以此类推。（从效果图中，可以看出来）

再来看看插入排序的时间发杂度：

最优的情况，所有的N-1个元素只需要跟前面的元素比较一次，那么时间复杂度是n-1;
最差的勤快，所有的N-1个元素都需要跟前面的所有元素比较一次，那么时间复杂度是一个等差数列 ((n-1)*(n-2))/2+(n-1);
综上所述：插入排序的时间复杂度应该是位于这两则之间。

空间复杂度： 插入排序是一种线性排序。所有空间复杂度跟参与排序的N有关。

工厂模式是什么？是不是在工厂做事呢？我相信有一些朋友对于php工厂模式还是有一些不理解，下文整理一些关于工厂模式例子。

简单工厂模式：

①抽象基类：类中定义抽象一些方法，用以在子类中实现
②继承自抽象基类的子类：实现基类中的抽象方法
③工厂类：用以实例化对象

 

先看一种代码:

<?php
    class Calc{
        /**
         * 计算结果
         *
         * @param int|float $num1
         * @param int|float $num2
         * @param string $operator
         * @return int|float
         */
        public function calculate($num1,$num2,$operator){
            try {
                $result=0;
                switch ($operator){
                    case '+':
                        $result= $num1+$num2;
                        break;
                    case '-':
                        $result= $num1-$num2;
                        break;
                    case '*':
                        $result= $num1*$num2;
                        break;
                    case '/':
                        if ($num2==0) {
                            throw new Exception("除数不能为0");
                        }
                        $result= $num1/$num2;
                        break;
                }
            return $result;
            }catch (Exception $e){
                echo "您输入有误:".$e->getMessage();
            }
        }
    }
    $test=new Calc();
//    echo $test->calculate(2,3,'+');//打印:5
    echo $test->calculate(5,0,'/');//打印:您输入有误:除数不能为0
?>
 

优点：以上代码使用了面向对象的封装特性，只要有了include这个类，其他页面就可以随便使用了

缺点：无法灵活的扩展和维护
比如：想要增加一个“求余”运算，需要在switch语句块中添加一个分支语句，代码需要再加一个case进行判断

于是产生了以下问题

①需要改动原有的代码块，可能会在为了“添加新功能”而改动原有代码的时候，不小心将原有的代码改错了
②如果要添加的功能很多，比如：‘乘方’，‘开方’，‘对数’，‘三角函数’，‘统计’，或者添加一些程序员专用的计算功能，比如：And, Or, Not, Xor，这样就需要在switch语句中添加N个分支语句。想象下，一个计算功能的函数如果有二三十个case分支语句，代码将超过一屏，不仅令代码的可读性大大降低，关键是，为了添加小功能，还得让其余不相关都参与解释，这令程序的执行效率大大降低。

解决途径：采用OOP的继承和多态思想

 <?php
     /**
      * 操作类
      * 因为包含有抽象方法，所以类必须声明为抽象类
      */
     abstract class Operation{
         //抽象方法不能包含函数体
         abstract public function getValue($num1,$num2);//强烈要求子类必须实现该功能函数
     }
     /**
      * 加法类
      */
     class OperationAdd extends Operation {
         public function getValue($num1,$num2){
             return $num1+$num2;
         }
     }
     /**
      * 减法类
      */
     class OperationSub extends Operation {
         public function getValue($num1,$num2){
             return $num1-$num2;
         }
     }
     /**
      * 乘法类
      */
     class OperationMul extends Operation {
         public function getValue($num1,$num2){
             return $num1*$num2;
         }
     }
     /**
      * 除法类
      */
     class OperationDiv extends Operation {
         public function getValue($num1,$num2){
             try {
                 if ($num2==0){
                     throw new Exception("除数不能为0");
                 }else {
                     return $num1/$num2;
                 }
             }catch (Exception $e){
                 echo "错误信息：".$e->getMessage();
             }
         }
     }
 ?>
 

 <?php
     /**
      * 操作类
      * 因为包含有抽象方法，所以类必须声明为抽象类
      */
     abstract class Operation{
         //抽象方法不能包含函数体
         abstract public function getValue($num1,$num2);//强烈要求子类必须实现该功能函数
     }
     /**
      * 加法类
      */
     class OperationAdd extends Operation {
         public function getValue($num1,$num2){
             return $num1+$num2;
         }
     }
     /**
      * 减法类
      */
     class OperationSub extends Operation {
         public function getValue($num1,$num2){
             return $num1-$num2;
         }
     }
     /**
      * 乘法类
      */
     class OperationMul extends Operation {
         public function getValue($num1,$num2){
             return $num1*$num2;
         }
     }
     /**
      * 除法类
      */
     class OperationDiv extends Operation {
         public function getValue($num1,$num2){
             try {
                 if ($num2==0){
                     throw new Exception("除数不能为0");
                 }else {
                     return $num1/$num2;
                 }
             }catch (Exception $e){
                 echo "错误信息：".$e->getMessage();
             }
         }
     }
 ?>
 

这里采用了面向对象的继承特性，首先声明一个虚拟基类，在基类中指定子类务必实现的方法（getValue()）

分析：通过采用面向对象的继承特性，我们可以很容易就能对原有程序进行扩展，比如:‘乘方’，‘开方’，‘对数’，‘三角函数’，‘统计’等等。

我们只需要另外写一个类（该类继承虚拟基类）,在类中完成相应的功能（比如：求乘方的运算）,而且大大的降低了耦合度，方便日后的维护及扩展.

现在还有一个问题未解决,就是如何让程序根据用户输入的操作符实例化相应的对象呢？
解决办法：使用一个单独的类来实现实例化的过程，这个类就是工厂.

<?php
    /**
     * 工程类，主要用来创建对象
     * 功能：根据输入的运算符号，工厂就能实例化出合适的对象
     *
     */
    class Factory{
        public static function createObj($operate){
            switch ($operate){
                case '+':
                    return new OperationAdd();
                    break;
                case '-':
                    return new OperationSub();
                    break;
                case '*':
                    return new OperationSub();
                    break;
                case '/':
                    return new OperationDiv();
                    break;
            }
        }
    }
    $test=Factory::createObj('/');
    $result=$test->getValue(23,0);
    echo $result;
?>

我对些的总结就是：根据传递的参数（对象）不同，调用不同的工厂（类）。然后用以实现指定的功能。比较大的好处就是简化了以前函数化编程的switch case,if else之类，进行类的分发，不同的东西调用不同的类。

PHPExcel是一个php 操作excel表格的插件了，我们可以使用它来进行数据导入或导入操作，但有时我们需要一些特殊的列名，那么要如何操作。

今天导出Excel的时候，列不是固定的，而且有差不多几十个，横轴由’A’变为了’AA’，给导出时增加了难度，因为要去算列名称，不过换个方式想一下，发现是很有规律的26进制数。 发现秘诀后就好办了，发一个10进制转26进制的方法。

private function numberToStr26($n)
{
    $s = '';
    while ($n > 0) {
        $m = $n % 26;
        if ($m == 0) $m = 26;
        $s = chr($m + 64) . $s;
        $n = ($n - $m) / 26;
    }
    return $s;
}

看张效果图片

 

变量交换我们用到最多的就是比较数据了，但我们在面试时会碰到要不用第三个变量交换两个变量的值了，下面来给各位总结一些方法．

“PHP不用第三个变量交换两个变量的值”这个题看到过好多次了，看来面试确实喜欢考这道题。今天，对于这个题目，我自己总结了几种方法，可能不全，大家来互相补充。

方法一：使用字符串截取

<?php
$a = "fsdfds";
$b = "xiaorui";
$a = $a.$b;
$b = substr($a,0,strlen($a)-strlen($b));
$a = substr($a,strlen($b));
echo $a."-".$b;
?>

方法二：使用list()

<?php
 $a = "php";
 $b = "java";
 //list()不是函数，是语言结构，它是将数组中的值赋给一些变量
 list($a,$b) = array($b,$a);
 echo $a.'---'.$b;  //java---php
?>

方法三：使用数组分割

<?php
$a = "fsdfds";
$b = "xiaorui";
$b = $a."#$".$b;
$b = explode("#$",$b);
$a = $b[1];
$b = $b[0];
echo $a."-".$b;
?>

说明：这种方法也可以用于交换两个变量的值，但是这个方法听说好像不太标准，因为有人说这里的数组$b也算是一个新变量了（我有点不同意，看怎么理解了）。

方法四：使用异或运算

<?php
$a = "fsdfds";
$b = "xiaorui";
$a = $a^$b;
$b = $b^$a;
$a = $a^$b;
echo $a."-".$b;
?>

说明：这个方法是网上看到的，我仔细试了一下，发现这个居然是有BUG的。用次方法只能交换字符相同的两个字符串型的变量，不然结果是不正确的。

网上又找到一些方法

//字符串版本 结合使用substr，strlen两个方法实现
$a="a";
$b="b";
echo '交换前 $a:'.$a.',$b:'.$b.'<br />';
$a.=$b;
$b=substr($a,0,(strlen($a)-strlen($b)));
$a=substr($a, strlen($b));
echo '交换后$a:'.$a.',$b:'.$b.'<br />';

echo '-----------------------<br/>';

//字符串版本 使用str_replace方法实现
$a="a";
$b="b";
echo '交换前 $a:'.$a.',$b:'.$b.'<br />';
$a.=$b;
$b=str_replace($b, "", $a);
$a=str_replace($b, "", $a);
echo '交换后$a:'.$a.',$b:'.$b.'<br />';

echo '-----------------------<br/>';

//字符串版本 结合使用list方法和array实现
$a="a";
$b="b";
echo '交换前 $a:'.$a.',$b:'.$b.'<br />';
list($b,$a)=array($a,$b);
echo '交换后$a:'.$a.',$b:'.$b.'<br />';

echo '-----------------------<br/>';

//字符串和数字都适用 使用异或运算
$a='a';
$b='b';
echo '交换前 $a:'.$a.',$b:'.$b.'<br />';
$a=$a^$b;
$b=$b^$a;
$a=$a^$b;
echo '交换后$a:'.$a.',$b:'.$b.'<br />';

echo '-----------------------<br/>';

//只适用于数字
$a=3;
$b=5;
echo '交换前 $a:'.$a.',$b:'.$b.'<br />';
$a=$a+$b;
$b=$a-$b;
$a=$a-$b;
echo '交换后$a:'.$a.',$b:'.$b.'<br />';

8小时时差问题对于很多的php程序员来讲不一定全部碰到了，只有使用了自己服务器的朋友可能会碰到了，下面我们来看看php网页时间比实际慢8个小时解决办法

记得刚开始接触php那会，做一个时钟的时候，php网页上返回的时间比实际时间慢8个小时，开始以为自己哪里写错了，检查了好久，最后百度了一下才知道是要配置时区。配置时区不复杂，但是新手往往会被纠结很久。

首先打开PHP安装目录下的“php.ini”文件，然后查找到“date.timezone”这一行，把前面的分号去掉，然后改为“date.timezone=PRC”就可以了。PRC，即中华人民共和国的英语缩写（The People's Republic of China）。最后别忘了重

还有一种情况，如果你不方便修改配置文件，可以直接在你程序的开头加一句

date_default_timezone_set('PRC');就可以了。

也可以在程序中做

<?php     
date_default_timezone_set('Asia/Shanghai');     
echo date('Y-m-d H:i:s');     
?>    

也可以这样写代码:

<?php     
date_default_timezone_set('Asia/Chongqing');     
echo date('Y-m-d H:i:s');     
?>