PHP数据结构——冒泡排序与快速排序的比较
//冒泡排序（数组中实现）
function bubble_sort($arr) {
$cnt = count($arr);
if($cnt<=0) return false;
for($i=0; $i<$cnt;$i++) {
for($j=$cnt-1; $j>$i;$j--) {
if($arr[$j]<$arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1]=$tmp;
}
}
}
return $arr;
}
//快速排序（数组排序）
function quicksort($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 = quicksort($left_arr);
$right_arr = quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);
}
for($i=0;$i<10000;$i++) {//测试数组
$arr1[$i] = rand(0,10000);
}
$time_start = explode(" ",microtime());
bubble_sort($arr1);
$time_end = explode(" ", microtime());
echo "冒泡排序法所需要的时间:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//测试冒泡排序法所需要的时间
echo '----------------------------------'.'<br>';
$time_start = explode(" ",microtime());
quicksort($arr1);
$time_end = explode(" ", microtime());
echo "快速排序法所需要的时间:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//测试快速排序法所需要的时间
echo '-------------------------------------'."<br>";
$time_start = explode(" ",microtime());
sort($arr1);//php内置对数组排序函数
$time_end = explode(" ", microtime());
echo "PHP内置函数排序法所需要的时间:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";//测试PHP内置函数排序法所需要的时间
测试结果：
冒泡排序法所需要的时间:22.864297151566
----------------------------------
快速排序法所需要的时间:0.22899389266968
--------
相关文档：
从2.2起 SDK 将全面支持UTF-8 GB2312 等多种格式,一套SDK 就可以自适应您所需要的编码,
内带配置文件 Taoapi_Config.inc.php
最新更新
2010-02-25 增加了编码格式自适应功能
2010-02-25 增加了API调用日志功能,每行相当于一次API调用
2010-02-25 增加了自动清除缓存的机制
2010-02-25 增加API调用超过限制时自动切换� ......
今天头脑一热，想看一下页面在执行的过程中占用了多少内存，我也不知道这样做的目的是什么，可能是出于我的惯性思维吧。不过这样做也不是完全没用，
你可以清楚的知道哪些页面占用的内存比较多，特别是对于使用共用主机的网站，一般空间商都会限制每个网站的资源占用情况的（包括cpu和内存）。万一在我
们不知道的情况下� ......
0、用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则不会，注意：只有echo能这么
做，它是一种可以把多个字符串当作参数的“函数”(译注：PHP手册中说echo是语言结构，不是真正的函数，故把函数加上了双引号)。
1、如果能将类的方法定义成static，就 ......
PHP中设计模式的学习笔记
设计模式(Design Pattern)是面向对象设计中反复出现的问题的解决方案，设计模式是一种比一般类的设计更加抽象的一种思想，
它往往涉及到多个类的定义和使用。
在PHP的开发过程中，经常使用到得设计模式包括：简单工厂模式、单元素模式、观察者模式、命令模式、策略模式以及MVC模式等。
/ ......
function delete_array_element($arr,$i) {
$len = count($arr);
for($j=$i; $j<$len; $j++) {
$arr[$j] = $arr[$j+1];
}
array_pop($arr);//将数组的最后一个单元弹出
return $arr;
}
for($i=0; $i<10; $i++) {
$arr1[$i] = $i+1;
}
print_r($arr1);
echo "< ......
