×

php高效代码

php高效代码(php代码大全及其含义)

admin admin 发表于2023-04-04 07:45:08 浏览32 评论0

抢沙发发表评论

本文目录一览:

高质量PHP代码的50个技巧(3)

42

43

44

45

/**

Method to execute a command in the terminal

Uses :

1. system

2. passthru

3. exec

4. shell_exec

*/

function terminal($command)

{

//system

if(function_exists('system'))

{

ob_start();

system($command , $return_var);

$output = ob_get_contents();

ob_end_clean();

}

//passthru

else if(function_exists('passthru'))

{

ob_start();

passthru($command , $return_var);

$output = ob_get_contents();

ob_end_clean();

}

//exec

else if(function_exists('exec'))

{

exec($command , $output , $return_var);

$output = implode("\n" , $output);

}

//shell_exec

else if(function_exists('shell_exec'))

{

$output = shell_exec($command) ;

}

else

{

$output = 'Command execution not possible on this system';

$return_var = 1;

}

return array('output' = $output , 'status' = $return_var);

}

terminal('ls');

上面的函数将运行shell命令, 只要有一个系统函数可用, 这保持了代码的一致性.

5. 灵活编写函数

?

1

2

3

4

5

6

function add_to_cart($item_id , $qty)

{

$_SESSION['cart']['item_id'] = $qty;

}

add_to_cart( 'IPHONE3' , 2 );

使用上面的函数添加单个项目. 而当添加项列表的时候,你要创建另一个函数吗? 不用, 只要稍加留意不同类型的参数, 就会更灵活. 如:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

function add_to_cart($item_id , $qty)

{

if(!is_array($item_id))

{

$_SESSION['cart']['item_id'] = $qty;

}

else

{

foreach($item_id as $i_id = $qty)

{

$_SESSION['cart']['i_id'] = $qty;

}

}

}

add_to_cart( 'IPHONE3' , 2 );

add_to_cart( array('IPHONE3' = 2 , 'IPAD' = 5) );

现在, 同个函数可以处理不同类型的输入参数了. 可以参照上面的例子重构你的多处代码, 使其更智能.

6. 有意忽略php关闭标签

我很想知道为什么这么多关于php建议的博客文章都没提到这点.

?

1

2

3

?php

echo "Hello";

//Now dont close this tag

这将节约你很多时间. 我们举个例子:

一个 super_class.php 文件

?

1

2

3

4

5

6

7

8

9

?php

class super_class

{

function super_function()

{

//super code

}

}

?

//super extra character after the closing tag

index.php

?

1

2

require_once('super_class.php');

//echo an image or pdf , or set the cookies or session data

这样, 你将会得到一个 Headers already send error. 为什么? 因为 “super extra character” 已经被输出了. 现在你得开始调试啦. 这会花费大量时间寻找 super extra 的位置。因此, 养成省略关闭符的习惯:-php高效代码

?

1

2

3

4

5

6

7

8

9

?php

class super_class

{

function super_function()

{

//super code

}

}

//No closing tag

这会更好.

7. 在某地方收集所有输入, 一次输出给浏览器

这称为输出缓冲, 假如说你已在不同的函数输出内容:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

function print_header()

{

echo "p id='header'Site Log and Login links/p";

}

function print_footer()

{

echo "p id='footer'Site was made by me/p";

}

print_header();

for($i = 0 ; $i 100; $i++)

{

echo "I is : $i ';

}

print_footer();

替代方案, 在某地方集中收集输出. 你可以存储在函数的局部变量中, 也可以使用ob_start和ob_end_clean. 如下:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

function print_header()

{

$o = "p id='header'Site Log and Login links/p";

return $o;

}

function print_footer()

{

$o = "p id='footer'Site was made by me/p";

return $o;

}

echo print_header();

for($i = 0 ; $i 100; $i++)

{

echo "I is : $i ';

}

echo print_footer();

为什么需要输出缓冲:

可以在发送给浏览器前更改输出. 如 str_replaces 函数或可能是 preg_replaces 或添加些监控/调试的html内容.

输出给浏览器的同时又做php的处理很糟糕. 你应该看到过有些站点的侧边栏或中间出现错误信息. 知道为什么会发生吗? 因为处理和输出混合了.

8. 发送正确的mime类型头信息, 如果输出非html内容的话.

输出一些xml.

?

1

2

3

4

5

6

$xml = '?xml version="1.0" encoding="utf-8" standalone="yes"?';

$xml = "response

code0/code

/response";

//Send xml data

echo $xml;

工作得不错. 但需要一些改进.

?

1

2

3

4

5

6

7

$xml = '?xml version="1.0" encoding="utf-8" standalone="yes"?';

$xml = "response

code0/code

php最经典,最基础的代码,适合入门的

PHP是一种可以嵌入到HTML中的运行在服务器端的脚本语言,所以为了体现PHP的特性我们可以分两种模式来实现PHP代码

1、 PHP嵌入到HTML中,例如index.php

html

head/head

body

    !--因为PHP嵌入到HTML中,所以需要完全区分PHP代码和HTML代码--

    ?php

        //输出hello world

        echo 'hello world;

    ?

/body

/html

2、 PHP独立文件,只有PHP代码,例如index.php

?php

    //输出

    echo 'hello world';

    

    //不需要闭合标签

服务器程序源代码分析之二:php-fpm

php作为排名top2 互联网开发工具,非常流行,可以参考:中国最大的25个网站采用技术选型方案

php这个名称实际上有两层含义

直接定义:

php-fpm从php5.3.3开始已经进入到php源代码包,之前是作为patch存在的

很少人会去读php本身源代码,我6年前解决php内存泄露问题的时候做了些研究,最近再查看了一番,发现php的开发者很有诚意,这是一款非常出色的服务器软件,支持如下

在linux服务器上,如果不设置 events.mechanism ,那么默认就是采用epoll,所以

php-fpm的IO模型并发处理能力和nginx是完全一致

nginx以性能卓越闻名,大部分程序员都认为php效率低下,看了源代码,才知道这是传奇啊

在高性能部署的时候,大家往往会针对性的优化nginx 。我自己之前部署php程序也犯了错误,8G内存的server,php-fpm的max children都会设置128+,现在看来太多了,参考nginx的部署: -php高效代码

php-fpm配置为 3倍 cpu core number就可以了

php-fpm稳定性比nginx稍差 这是因为php-fpm内置了一个php解析器,php-fpm进程就和php程序捆绑了,如果php脚本写得不好,有死循环或者阻塞在某个远端资源上,会拖累加载它的php-fpm进程 -php高效代码

而nginx和后端应用服务器之间通过网络连接,可以设置timeout,不容易堵死的

php-fpm的fastcgi是短连接 我原以为是长连接的,看了代码才知道也是短连接,处理一个request就关闭掉

php-fpm接口采用fastcgi 非常遗憾,php-fpm和fastcgi完全绑定了,无法独立使用 。只能部署在支持http-fcgi协议转换程序背后(nginx)。其实可以考虑在php-fpm代码包里面引入http协议支持,这样php-fpm可以独立运行,让nodejs无话可说 -php高效代码

php-fpm等同于OpenResty OpenResty是一个国人开发的nginx模块,就是在nginx引入lua解释器. 实际上,它和php-fpm的唯一差别就是一个采用php语法,一个用lua,所以OpenResty要作为nginx增强包使用还可以,要选择它作为一个主要编程工具,没有任何必要 -php高效代码

从架构上来说,php-fpm已经做到最好,超过大多数 python部署工具,我再也不黑它了

学php必收藏的几个经典代码

经典循环例子 

HTML 

HEAD 

TITLE经典循环例子/TITLE 

/HEAD 

BODY 

    for($counter = 1; $counter = 6; $counter++)        //循环6次 

    { 

        print("Bcounter is $counter/BBR\n");    //打印6次 

    }     

/BODY 

/HTML 

for的高级运用  

HTML 

HEAD 

TITLEfor的高级运用/TITLE 

/HEAD 

BODY 

    /*  

    ** 打印必要的说明文字  

    */ 

    print("B距离星期一还有几天?/B\n"); 

    print("OL\n"); 

    for($currentDate = date("U");             //定义$currentDate时间格式 

        date("l", $currentDate) != "Monday";     //判断是不是当前系统时间是Monday 

        $currentDate += (60 * 60 * 24))        //当前时间加上1天 

    { 

        /*  

        ** 打印时间名称  

        */ 

        print("LI" . date("l", $currentDate) . "\n"); 

    } 

    print("/OL\n"); 

/BODY 

/HTML 

函数的简单调用: 

HTML 

HEAD 

TITLE简单的函数/TITLE 

/HEAD 

BODY 

FONT SIZE=5 

    function printBold($inputText)            //定义function printBold() 

    { 

        print("B" . $inputText . "/B");    ////打印$inputText 

    } 

    print("这行没有加重!BR\n");            //直接打印字符串 

    printBold("这行加重了!!!");            //调用function printBold()函数 

    print("BR\n"); 

    print("这行没有加重!BR\n");            //直接打印字符串 

/FONT 

/BODY 

/HTML 

有返回值的函数  

HTML 

HEAD 

TITLE有返回值的函数/TITLE 

/HEAD 

BODY 

FONT SIZE=5 

    function makeBold($inputText)        //定义function makeBold()函数 

    { 

        $boldedText = "B"; 

        $boldedText .= $inputText; 

        $boldedText .= "/B"; 

        return($boldedText);        //返回变量$boldedText 

    } 

    print("这行没有加重!!!BR\n");    //直接打印字符串     

    print(makeBold("这行被加重了!!!") . "BR\n");//调用function makeBold()函数 

    print("这行没有加重!!!BR\n");    //直接打印字符串 

/SIZE 

/BODY 

/HTML 

有默认参数的函数  

HTML 

HEAD 

TITLE有默认参数的函数/TITLE 

/HEAD 

BODY 

FONT SIZE=5 

    function printColored($Text, $Color="black")        //定义function函数 

    { 

        print("FONT COLOR=\"$Color\"$Text/FONT");    //获取字符串的内容和颜色 

    } 

    printColored("这是黑颜色的字!");            //调用function函数 

    print("BRBR\n"); 

    printColored("这是蓝颜色的字!", "blue");            //调用function函数 

    print("BR\n"); 

/SIZE 

/BODY 

/HTML 

初始化数组 

HTML 

HEAD 

TITLE初始化数组/TITLE 

/HEAD 

FONT SIZE=5 

    $monthName = array(1="January", "February", "March",//初始化一个数组 

        "April", "May", "June", "July", "August", 

        "September", "October", "November", "December"); 

    print(" 英语的“5月”是B $monthName[5] /B。BR\n");//打印数组中的第6个元素 

/FONT 

/BODY 

/HTML 

获取数组中的元素  

HTML 

HEAD 

TITLE获取数组中的元素/TITLE 

/HEAD 

    $monthName = array( 

    /*定义$monthName[1]到$monthName[12]*/ 

        1="January", "February", "March", 

        "April", "May", "June",  

        "July", "August", "September",  

        "October", "November", "December", 

    /*定义$monthName["Jan"]到$monthName["Dec"]*/ 

        "Jan"="January", "Feb"="February", 

        "Mar"="March", "Apr"="April",  

        "May"="May", "Jun"="June",  

        "Jul"="July", "Aug"="August", 

        "Sep"="September", "Oct"="October",  

        "Nov"="November", "Dec"="December", 

    /*定义$monthName["Jan"]到$monthName["Dec"]*/ 

        "January"="January", "February"="February", 

        "March"="March", "April"="April",  

        "May"="May", "June"="June",  

        "July"="July", "August"="August", 

        "September"="September", "October"="October",  

        "November"="November", "December"="December" 

        ); 

    /*打印相关的元素*/ 

    print("Month B5/B is B" . $monthName[5]. "/BBR\n"); 

    print("Month BAug/B is B" . $monthName["Aug"] . "/BBR\n"); 

    print("Month BJune/B is B" . $monthName["June"] . "/BBR\n"); 

/BODY 

/HTML 

创建一个多维数组  

HTML 

HEAD 

TITLE创建一个多维数组/TITLE 

/HEAD 

    $Cities = array(                //二维数组array() 

        "华北地区"=array( 

            "北京市", 

            "天津市", 

            "石家庄" 

            ), 

        "西北地区"=array( 

            "西安", 

            "拉萨" 

            ) 

        ); 

    print("华北地区: ".$Cities["华北地区"][0]);    //打印$Cities["华北地区"][0] 

/BODY 

/HTML 

PHP 4.0实现表格状打印 

HTML 

HEAD 

TITLE实现表格状打印/TITLE 

/HEAD 

BODY 

    /*  

    ** 数据表格化  

    */ 

    print("TABLE bgcolor='ffccoo' BORDER=\"1\"\n"); // 表格开始 

    for($Row=1; $Row = 12; $Row ++) 

    { 

        print("TR\n"); // 开始行 

        // do each column 

        for($Column=1; $Column = 12; $Column ++) 

        { 

            print("TD");//开始列 

            print($Row * $Column);//表格元素乘积 

            print("/TD"); 

        } 

        print("/TR\n"); // 行结束 

    } 

    print("/TABLE\n"); // 表格结束 

/BODY 

/HTML 

查看系统的一些变量 

HTML 

HEAD 

TITLE查看PHP的环境变量/TITLE 

/HEAD 

BODY 

    print("你正在用文件的名字为: "); 

    print(__FILE__); 

    print(" BR\n"); 

    print("hr"); 

    print("你的操作系统为: "); 

    print(PHP_OS); 

    print("hr"); 

    print("你的php的版本为: "); 

    print(PHP_VERSION) 

/BODY 

/HTML 

打开本地或者远程文件 

HTML 

HEAD 

TITLE打开本地或者远程文件/TITLE 

/HEAD 

BODY 

    print("H3通过http协议打开文件/H3\n"); 

    // 通过 http 协议打开文件 

    if(!($myFile = fopen("d:web/web/php/test/data.txt", "r"))) 

    { 

        print("文件不能打开"); 

        exit; 

    } 

    while(!feof($myFile))                //循环 

    { 

                            // 按行读取文件中的内容 

        $myLine = fgetss($myFile, 255); 

        print("$myLine BR\n"); 

    } 

    // 关闭文件的句柄 

    fclose($myFile); 

/BODY 

/HTML 

打开文件的几种方式比较  

HTML 

HEAD 

TITLE读取文件内容/TITLE 

/HEAD 

BODY 

    // 打开文件同时打印文件的每一个字符 

    if($myFile = fopen("data.txt", "r")) 

    { 

    while(!feof($myFile)) 

    { 

        $myCharacter = fgetc($myFile); 

        print($myCharacter); 

    } 

    fclose($myFile); 

    }     

? print("hr");? 

    // 打开文件同时打印文件的每一行 

    if($myFile = fopen("data.txt", "r")) 

    { 

        while(!feof($myFile)) 

        { 

            $myLine = fgets($myFile, 255); 

            print($myLine); 

        } 

    fclose($myFile); 

    }     

? print("hr");? 

    /* 打开文件同时打印文件的每一行, 

    同时去掉取回字符串中的 HTML 语言 

    */ 

    if($myFile = fopen("data.txt", "r")) 

    { 

        while(!feof($myFile)) 

        { 

            $myLine = fgetss($myFile, 255); 

            print($myLine); 

        } 

        fclose($myFile); 

    }     

/BODY 

/HTML 

访问文件常见属性 

HTML 

HEAD 

TITLE访问文件常见属性/TITLE 

/HEAD 

BODY 

BR 

    print("文件的所有者(UID 值):"); 

    print(fileowner("data.txt")."br"); 

    print("文件的大小:"); 

    print(filesize("data.txt")."br"); 

    print("文件的类型:"); 

    print(filetype("data.txt")."br"); 

/BODY 

/HTML 

调用文本文件内容  

HTML 

HEAD 

TITLE调用文本文件内容/TITLE 

/HEAD 

BODY 

CENTER 

    // 打开文件同时,打印每一行 

    $myFile = file( "data.txt"); 

    for($index = 0; $index  count($myFile); $index++) 

    { 

        print($myFile[$index]."BR"); 

    } 

/CENTER 

/BODY 

/HTML 

创建目录函数  

HTML 

HEAD 

TITLE创建目录函数/TITLE 

/HEAD 

BODY 

    if(mkdir("myDir1", 0777))        //创建目录的函数 

    { 

        print("目录创建成功");        //目录建立成功 

    } 

    else 

    { 

        print("目录建立失败!");        //目录建立失败 

    } 

/BODY 

/HTML 

浏览目录  

HTML 

HEAD 

TITLE浏览目录/TITLE 

/HEAD 

BODY 

    // 使用表格浏览目录的结构 

    print("TABLE BORDER=\"1\"\n"); 

    // 创建表格的头 

    print("TRfont color='red'\n"); 

    print("TH文件名/TH\n"); 

    print("TH文件的大小/TH\n"); 

    print("/font/TR\n"); 

    $myDirectory = opendir(".");        // 建立操作目录的句柄  

    // 读出目录中的每一个子项 

    while($entryName = readdir($myDirectory)) 

    { 

        print("TR"); 

        print("TD$entryName/TD"); 

        print("TD ALIGN=\"right\""); 

        print(filesize($entryName)); 

        print("/TD"); 

        print("/TR\n"); 

    } 

    closedir($myDirectory);            // 关闭目录 

    print("/TABLE\n"); 

/BODY 

/HTML 

PHP相关信息  

HTML 

HEAD 

TITLEPHP相关信息/TITLE 

/HEAD 

BODY 

    phpinfo(); 

/BODY 

/HTML 

常用的数值判断函数  

HTML 

HEAD 

TITLE常用的数值判断函数/TITLE 

/HEAD 

BODY 

    //判断数组 

    $colors = array("red", "blue", "green"); 

    if(is_array($colors)) 

    { 

        print("colors is an array"."br"); 

    } 

    //双精度数判断 

    $Temperature = 15.23; 

    if(is_double($Temperature)) 

    { 

        print("Temperature is a double"."br"); 

    } 

    //整数判断 

    $PageCount = 2234; 

    if(is_integer($PageCount)) 

    { 

        print("$PageCount is an integer"."br"); 

    } 

    //对象判断 

    class widget 

    { 

        var $name; 

        var $length; 

    } 

    $thing = new widget; 

    if(is_object($thing)) 

    { 

        print("thing is an object"."br"); 

    } 

    //字符判断 

    $Greeting = "Hello"; 

    if(is_string($Greeting)) 

    { 

        print("Greeting is a string"."br"); 

    } 

/BODY 

/HTML 

文件上传界面  

HTML  

HEAD  

TITLE文件上传界面/TITLE  

/HEAD  

BODYTABLECENTER  

?  

if($UploadAction){ 

$UploadAction=0;  

$TimeLimit=60;         

/*设置超时限制时间默认时间为 30s,设置为0时为不限时 */  

set_time_limit($TimeLimit);  

If(($Upfile != "none")  

($Upfile != ""))  

{  

$Filepath="d:\web\\php\test";                            //上载文件存放路径 

$FileName=$Filepath.$Upfile_name;  

if($Upfile_size 1024)                        //上载文件大小  

{$FileSize = (string)$Upfile_size . "字节";}  

elseif($Upfile_size (1024 * 1024))  

$FileSize = number_format((double)($Upfile_size / 1024), 1) . " KB"; 

}  

else  

{  

$FileSize = number_format((double)($Upfile_size/(1024*1024)),1)."MB";  

}  

if(!file_exists($FileName))  

{  

if(copy($Upfile,$FileName))  

{unlink($Upfile);  

echo "brbr\n";          

echo "文件 $Upfile_name 已上载成功!"; 

echo "brbr\n"; 

echo "文件位置:$FileName"; 

echo "brbr\n"; 

echo "文件大小:$FileSize"; 

echo "brbr\n"; 

}  

else  

{echo "文件 $Upfile_name上载失败!"; }  

}  

else  

{echo "文件 $Upfile_name已经存在!"; }  

}  

else  

{echo "你没有选择任何文件上载!"; }  

set_time_limit(30);                            //恢复默认超时设置  

?  

FORM ENCTYPE = "multipart/form-data" NAME = "SubmitForm"  

ACTION = "default.php" METHOD = "POST"  

INPUT TYPE = "hidden" NAME = "MAX_FILE_SIZE" VALUE ="1000000"  

INPUT TYPE = "hidden" NAME = "UploadAction" VALUE = "1"  

TRTDINPUT NAME = "Upfile" TYPE = "file" SIZE = "30"/TD  

/TRTRTDINPUT NAME = "submit" VALUE = "提交" TYPE = "submit" 

INPUT NAME = "reset" VALUE = "重置" TYPE = "reset"/TD  

/TR/FORM/CENTER/TABLE 

/BODY  

/HTML

常见的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高效代码

php实现代码如下:

?phpfunction Sort($arr){ $count = count($arr); if($count2){ return $arr; } for($i=1;$i$count;$i++){ tmp="$arr[$i];" j=""=0$arr[$j]$arr[$i]){ return=""-php高效代码

二、选择排序

选择排序用语言描述的话,可以这样,如:$arr = array(4,3,5,2,1);

首先,拿第一个和后面所有的比,找出最小的那个数字,然后和第一个数组互换(当然,如果是第一个最小,那么就不用互换了),接着循环,即:拿第二个和后面的比较,找出最小的数字,然后和第二个数字互换,依次类推,也就是说每次都是找出剩余最小的值。 可得到:第一次,时间频度 是n, (第一个和后面的n-1个比较,找到最小的,再看是不是第一个,不是第一个的话进行互换) 在往后,依次是 减一 。 它的时间复杂度,也是O(n^2);-php高效代码

php实现代码如下:

?phpfunction selectSort($arr){ $count = count($arr); if($count2){ 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高效代码

三、冒泡排序

冒泡排序其实上是和选择排序相比,并无明显差别。都是找到最小的,放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多,而选择排序则是找到最小的元素的下标,然后直接和最左端的交换位置。

php实现代码如下:

?phpfunction selectSort($arr){ $count = count($arr); if($count2){ 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; }?-php高效代码

四、快速排序

快速排序,用语言来形容的话,从数组中选择一个值$a,然后和其余元素进行比较,比$a大的放到数组right中,反之,放到数组left中。然后将left right 分别进行递归调用,即:再细分left right ,最后进行数组的合并。-php高效代码

php实现快速排序:

?phpfunction mySort($arr){ $count = count($arr); if($count2){ 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; }?-php高效代码

五、归并排序

其实归并排序是一种拆分,合并的思想。和快速排序思想有共通之处,左边一堆,右边一堆,然后进行合并。通过递归实现排序。 区别之处呢? 他们的区别也是思想上本质的区别,快速排序的拆分,是选择了特定的值进行大小比较,从而分为left 和 right 。也就是小的一堆放入left,大的一堆放入right。而后,小的left 再细分为left1 right1。。。。通过进行类似的递归完成排序。也就是说,一直细分下去,递归最末尾的left1就是最小值。-php高效代码

而归并排序,是从几何上的左右切分,一直递归切分成2或者1的'最小粒度的数组,然后才开始进行比较大小,然后合并。此处的比较大小是:儿子left的元素 和儿子的right元素 进行比较,而后进行排序合并成为父亲left或者right。在此,直到拿到各自排序合并完成最后两个数组:最起初的left 和right,也仅仅直到他们各自的顺序,并不能确认整个数组的顺序,还是需要通过最终的left right 比较后合并才能完成真正意义上的排序。-php高效代码

?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 哪个会为空,所以进行统一合并)}?-php高效代码

六、堆排序

本例中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($len1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, --$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?-php高效代码

希望本文所述排序算法实例对大家的php程序设计有所帮助。

;

如何才能写出高质量的PHP代码

可读性: 个人觉得这个尤其重要, 你的变量名, 方法名能不能让人见名知义. 命名是否统一, 不散漫.

可扩展性: 可扩展的程序的生命力才是强大的, 高质量的代码必须具有高可扩展性的特点. php本身就是可以被扩展的, 扩展性非常好, 非常方便, 这个是众所周知的. 最好的编辑器vim也是拥有无敌的扩展性.-php高效代码

安全性: 这个重要性不言而喻, 没有安全, 再优雅的代码也没有任何意义.

耦合度: 程序的逻辑不应过分耦合, 使得牵一发而动全身. 低耦合度可以使得代码的可重用性非常高.

运行效率: 天下武功, 唯快不破. 一个优秀的算法可以让程序的运行效率快几个数量级. 数据结构+算法=程序在今天依然不是一句空话.