php版 快速排序
<?php
$n = array('13','14','55','10','54','2','79','106','89','90','22','60','111','77777','-110','-10','123');
function partition($n,$left,$right)
{
global $n;
$pivot = $n[$left];
$lo=$left;
$hi=$right+1;
while($lo+1!=$hi) {
if($n[$lo+1]<$pivot)
$lo++;
else if($n[$hi-1]>$pivot)
$hi--;
else{
$t=$n[$lo+1];
$n[$lo+1]=$n[$hi-1];
$n[$hi-1]=$t;
$lo++;
$hi--;
}
}
$n[$left]=$n[$lo];
$n[$lo]=$pivot;
return $lo;
}
function quicksort($n,$left,$right)
{
global $n;
$dp = 0;
if ($left<$right) {
$dp=partition($n,$left,$right);
quicksort($n,$left,$dp-1);
quicksort($n,$dp+1,$right);
}
}
quicksort($n,0,sizeof($n)-1);
print_r($n);
?>
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是：
1）、设置两个变量I、J，排序开始的时候I：=1，J：=N；
2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]；
3）、从J开始向前搜索，即由后开始向前搜索（J：=J-1），找到第一个小于X的值，两者交换；
4）、从I开始向后搜索，即由前开始向后搜索（I：=I+1），找到第一个大于X的值，两者交换；
5）、重复第3、4步，直到I=J；
快速排序就是递归调用此过程——在以49为中点分割这个数据序列，分别对前面一部分和后面一部分进行类似的快速排序，从而完成全部数据序列的快速排序，最后把此数据序列变成一个有序的序列
参考网页：http://blog.csdn.net/sws9999/archive/2008/08/18/2791812.aspx
相关文档：
这个文档简单介绍了怎么使用C++为PHP编写一个扩展模块。我已经被问及这个问题无数次了，所以我决定为后来者写一个简单的HOWTO。这篇文章只会说明一些要点和关键之处，如果你希望学习C++或PHP，请查阅其它的文档。
顺便，在本文中我们也会看一下在PHP5中怎么把C++类影射到PHP中。文章中的例子可以在PHP4和PHP5的环境下使� ......
TIOBE世界编程语言排行榜展现了编程语言的流行趋势。每个月，都有最新的数据被更新。这份排行榜的数据取样来源于互联网上富有经验的程序员、商 业应用、著名的搜索引擎（诸如谷歌、 MSN 、雅虎）的关键字排名、 Alexa 上的排名等。请注意这个排行榜只是反映了某个编程语言的热门程度 , 这并不代表它是一个最好的编程语言� ......
最近在做一个项目，遇到AJAX中文乱码问题，经过一个下午的努力终于完美解决，现将心得写下来，希望对那些还困绕在这个问题而头痛不已的人们有所帮助。
众所周知，使用AJAX传送和接收中文参数时，如果不在客户端和服务器做相应的处理就会出现乱码问题，在网上相应的文章也不少，但是有的情况下很难从中找到符合自己理想的答 ......
一个简单的例子读取CSV文件：
<?php
$handle=fopen("test.csv","r");
echo "<table border=2>";
//配合while循环读取文件
while($data=fgetcsv($handle,1024))
{
list($user,$pwd,$partment,$title)=$data;
echo "<tr>
<td>$user</td>
<td>$pwd< ......
php安装
# tar xzvf php-5.2.5.tar.gz
# cd php-5.2.5
./configure --prefix=/home/redadmin/php --with-apxs2=/home/redadmin/apache/bin/apxs --with-mysql=/home/redadmin/mysql --enable-mbstring=all --enable-track-vars
# make && make install
# cp php.ini-dist /home/redadmin/php/lib/php.ini
# c ......
