PHP 排序算法解析
<?
//插入排序（一维数组）
function insert_sort($arr){
$count = count($arr);
for($i=1; $i<$count; $i++){
$tmp = $arr[$i];
$j = $i - 1;
while($arr[$j] > $tmp){
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
$j--;
}
}
return $arr;
}
//选择排序（一维数组）
function select_sort($arr){
$count = count($arr);
for($i=0; $i<$count; $i++){
$k = $i;
for($j=$i+1; $j<$count; $j++){
if ($arr[$k] > $arr[$j])
$k = $j;
if ($k != $i){
$tmp = $arr[$i];
$arr[$i] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}
//冒泡排序（一维数组）
function bubble_sort($array){
$count = count($array);
if ($count <= 0) return false;
for($i=0; $i<$count; $i++){
for($j=$count-1; $j>$i; $j--){
if ($array[$j] < $array[$j-1]){
$tmp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $tmp;
}
}
}
return $array;
}
//快速排序（一维数组）
function quick_sort($array){
if (count($array) <= 1) return $array;
$key = $array[0];
$left_arr = array();
$right_arr = array();
for ($i=1; $i<count($array); $i++){
if ($array[$i] <= $key)
$left_arr[] = $array[$i];
else
$right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
?>
相关文档：
之前PHP实现多语言国际化，大部分都会采用把语言直接提出来作为数组来调用，例如比较有名phpMyadmin，discuz等知名开源系统，不过，这里介绍如何通过gettext，即用资源文件来实现。典型的CMS案例-wordpress也是通过它实现的语言国际化，下面来说下php中如何来利用配置文件实现国际化的。
首先介绍下.MO文件，在PHP中是利用 ......
字符串的操作在PHP编程中占有重要的地位，几乎所有PHP脚本的输入和输出都用到字符串。尤其在PHP项目开发过程中，为了实现某项功能，京城需要对某些字符串进行特殊处理，如获取字符串的长度、截取字符串、替换字符串等。所以这也是我们今天课程的主要内容，希望学员可以认真学习，勤加练习。
8.3.1 去除字符串首位空格和特� ......
wangjimima.php
<form id="form1" name="form1" method="post" action="mailto.php" onSubmit="return CheckForm()">
<input name="username" type="text" class="in" id="username" size="30" onmouseover="fEvent('mouseover',this)" onfocus="fEvent('focus',this)" onblur="fEvent('blur',this)" onmouseout ......
例子程序。
<?php
define('CLIENT_MULTI_RESULTS', 131072);
$link = mysql_connect("127.0.0.1", "root", "",1,CLIENT_MULTI_RESULTS) or die("Could not connect: ".mysql_error());
mysql_select_db("vs") or die("Could not select database");
?> ......
<?php
class Model_Data_FocusData{
....
public function getData(){...}
}
class Model_Data_IndexData{
....
public function getData(){...}
}
?>
有这么几个类，希望能够自动的根据参数来调用不同的类处理数据。
看调用模块：
<?php
function getData($act){
$class = "Mode ......
