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
--------
相关文档：
以前只弄过asp，最近有点兴趣来学下php，发现php比asp不是一般的功能强大。
刚开始偷了下懒，没有去php官网看帮助，英文的虽然看起来不难，但是还是习惯看中文，于是搜索了几篇有关php在iis上安装的文章，按照这些文章上的说明开始配置php。我就顶它个肺，配置起来问题千奇百怪，折腾了两天，也郁闷了两天。
得，索性看官 ......
40条优化php代码的小实例
1.如果一个方法能被静态，那就声明他为静态的，速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值，print返回一个整型;
3.在循环之前设置循环的最大次数，而非在在循环中;
4.销毁变量去释放内存，特别是大的数组;
5.避免使用像__get, __set, __autoload等魔术方法;
6.requiere_once( ......
PHP中设计模式的学习笔记
设计模式(Design Pattern)是面向对象设计中反复出现的问题的解决方案，设计模式是一种比一般类的设计更加抽象的一种思想，
它往往涉及到多个类的定义和使用。
在PHP的开发过程中，经常使用到得设计模式包括：简单工厂模式、单元素模式、观察者模式、命令模式、策略模式以及MVC模式等。
/ ......
最近这段时间没有怎么认真去学习一样东西，反而是这样学一点那样学一点的，春节刚过看了一下ASP，因为老师找我帮忙弄一下网站，当时觉得ASP会，所以就先以ASP来了解这一门，相对其他的JSP，php来说，ASP还要熟悉一些，所以当时就看了一天ASP，可以说是温习吧。
� ......
<?php
//GB2312的Encode
header("Cache-Control: no-store, no-cache, must-revalidate");
header("Cache-Control: post-check=0, pre-check=0", false);
/*重点了解strtotime()函数
1、strftime比time()好用，可以直接把常用的’2010-02-03‘转成时间戳。
2、date( ......
