php快速排序演算法

1. php快速排序演算法實現的原理及代碼詳解

演算法原理
下列動圖來自五分鍾學演算法，演示了快速排序演算法的原理和步驟。
步驟:
從數組中選個基準值
將數組中大於基準值的放同一邊、小於基準值的放另一邊，基準值位於中間位置
遞歸的對分列兩邊的數組再排序
代碼實現
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
測試代碼:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
測試結果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
時間復雜度
快速排序的時間復雜度在最壞情況下是O(N2)，平均的時間復雜度是O(N*lgN)。
這句話很好理解：假設被排序的數列中有N個數。遍歷一次的時間復雜度是O(N)，需要遍歷多少次呢？至少lg(N+1)次，最多N次。
1)
為什麼最少是lg(N+1)次？快速排序是採用的分治法進行遍歷的，我們將它看作一棵二叉樹，它需要遍歷的次數就是二叉樹的深度，而根據完全二叉樹的定義，它的深度至少是lg(N+1)。因此，快速排序的遍歷次數最少是lg(N+1)次。
2)
為什麼最多是N次？這個應該非常簡單，還是將快速排序看作一棵二叉樹，它的深度最大是N。因此，快讀排序的遍歷次數最多是N次。
您可能感興趣的文章:PHP快速排序演算法實例分析PHP四種排序演算法實現及效率分析【冒泡排序,插入排序,選擇排序和快速排序】PHP排序演算法之快速排序(Quick
Sort)及其優化演算法詳解PHP遞歸實現快速排序的方法示例php
二維數組快速排序演算法的實現代碼PHP常用排序演算法實例小結【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort實例詳解

2. PHP實現常見的排序演算法

註：為方便描述，下面的排序全為正序（從小到大排序）

假設有一個數組[a,b,c,d]
冒泡排序依次比較相鄰的兩個元素，如果前面的元素大於後面的元素，則兩元素交換位置；否則，位置不變。具體步驟：
1，比較a,b這兩個元素，如果a>b,則交換位置，數組變為：[b,a,c,d]
2，比較a,c這兩個元素，如果a<c,則位置不變，數組變為：[b,a,c,d]
3，比較c,d這兩個元素，如果c>d,則交換位置，數組變為：[b,a,d,c]
完成第一輪比較後，可以發現最大的數c已經排（冒）在最後面了，接著再進行第二輪比較，但第二輪比較不必比較最後一個元素了，因為最後一個元素已經是最大的了。
第二輪比較結束後，第二大的數也會冒到倒數第二的位置。
依次類推，再進行第三輪，，，
就這樣最大的數一直往後排（冒），最後完成排序。所以我們稱這種排序演算法為冒泡排序。

選擇排序是一種直觀的演算法，每一輪會選出列中最小的值，把最小值排到前面。具體步驟如下:

插入排序步驟大致如下：

快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n) 演算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來，且在大部分真實世界的數據，可以決定設計的選擇，減少所需時間的二次方項之可能性。

步驟：
從數列中挑出一個元素，稱為 「基準」（pivot），
重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。
遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。

3. PHP面試有什麼技巧么

PHP程序員在面試的時候一般應該抓住以下幾個點。
一、應該介紹自己掌握的開發一種，主要介紹PHP語言的獨特語法以及如何使用，比如PHP語言會比CGI更快的執行動態頁面。
二、必須熟悉Oracle、Mysql等資料庫，並能簡單的介紹自己掌握的程度。由於php做出的動態頁面比用其他語言做出來的頁面在執行效率以及CGI方面高得多，所以你還需要在面試中說出自己的文檔撰寫能力很強。
三、PHP程序員應該具備獨立分析和解決問題的能力，可以在自我介紹中講講自己曾經遇到過的問題是如何解決的。讓面試官看到你的能力，這將會直接影響到你自我介紹的成功與否。
四、一個PHP程序員必須有良好的職業道德和工作態度，所以在面試中應該盡量講自己在做項目時的認真態度以及今後的工作規劃，表現出自己的進取心。
五、還有關於溝通能力和理解能力的體現，這個在與HR的交談中就可以表現出來，所以需要做的工作就是從容的有條理的把自我介紹說完，回答每一個問題時都應該簡潔明了，關於自我介紹可以提前做個草稿，背一下。
六、團隊合作能力也是企業非常看重的，在培訓中老師一般都會帶領大家做項目，大的項目一般會分小組，每個人都有相對應的任務，這就模擬了公司中的團隊合作，在自我介紹過程中要把做項目的具體流程以及相互協作的過程說出來，讓HR看到自己具備團隊合作的能力。
七、最後就是執行力，每當任務分配下來的時候該如何執行，還有自己講過職業規劃後該如何執行，還有在學習的過程中是如何人字形的，遇到困難又是如何執行的，這些都可以體現出php程序員的執行力，回答的時候抓住發現及時尋找原因，快速展開行動的這個主線即可。
八、最重要的是你的能力、技術以及自己的項目

4. 用php程序編寫冒泡排序、快速排序

不要做這些作業，如果你想學好PHP的話，因為PHP有更高效的函數可以直接調用完成排序，對於學習PHP來說，知道系統函數並熟練調用才是能力，冒泡法這樣的浪費光陰的東西，不可能在任何一個PHP項目中使用。

5. php幾種排序演算法實例詳解

四種排序演算法的PHP實現：
1)插入排序(InsertionSort)的基本思想是：
每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子文件中的適當位置，直到全部記錄插入完成為止。

2)選擇排序(SelectionSort)的基本思想是：
每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子文件的最後，直到全部記錄排序完畢。

3)冒泡排序的基本思想是：
兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。

4)快速排序實質上和冒泡排序一樣，都是屬於交換排序的一種應用。所以基本思想和上面的冒泡排序是一樣的。

1.sort.php文件如下：

<?php
classSort{
private$arr=array();
private$sort='insert';
private$marker='_sort';
private$debug=TRUE;
/**
*構造函數
*
*@paramarray例如：
$config=array(
'arr'=>array(22,3,41,18),//需要排序的數組值
'sort'=>'insert',//可能值:insert,select,bubble,quick
'debug'=>TRUE//可能值:TRUE,FALSE
)
*/
publicfunctionconstruct($config=array()){
if(count($config)>0){
$this->_init($config);
}
}
/**
*獲取排序結果
*/
publicfunctiondisplay(){
return$this->arr;
}
/**
*初始化
*
*@paramarray
*@returnbool
*/
privatefunction_init($config=array()){
//參數判斷
if(!is_array($config)ORcount($config)==0){
if($this->debug===TRUE){
$this->_log("sort_init_param_invaild");
}
returnFALSE;
}
//初始化成員變數
foreach($configas$key=>$val){
if(isset($this->$key)){
$this->$key=$val;
}
}
//調用相應的成員方法完成排序
$method=$this->sort.$this->marker;
if(!method_exists($this,$method)){
if($this->debug===TRUE){
$this->_log("sort_method_invaild");
}
returnFALSE;
}
if(FALSE===($this->arr=$this->$method($this->arr)))
returnFALSE;
returnTRUE;
}
/**
*插入排序
*
*@paramarray
*@returnbool
*/
privatefunctioninsert_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(insert)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=1;$i<$count;$i++){
$tmp=$arr[$i];
for($j=$i-1;$j>=0;$j--){
if($arr[$j]>$tmp){
$arr[$j+1]=$arr[$j];
$arr[$j]=$tmp;
}
}
}
return$arr;
}
/**
*選擇排序
*
*@paramarray
*@returnbool
*/
privatefunctionselect_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(select)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=0;$i<$count-1;$i++){
$min=$i;
for($j=$i+1;$j<$count;$j++){
if($arr[$min]>$arr[$j])$min=$j;
}
if($min!=$i){
$tmp=$arr[$min];
$arr[$min]=$arr[$i];
$arr[$i]=$tmp;
}
}
return$arr;
}
/**
*冒泡排序
*
*@paramarray
*@returnbool
*/
privatefunctionbubble_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(bubble)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($arr[$j]<$arr[$j-1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j-1];
$arr[$j-1]=$tmp;
}
}
}
return$arr;
}
/**
*快速排序
*@bywww.5wx.org
*@paramarray
*@returnbool
*/
privatefunctionquick_sort($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=$this->quick_sort($left_arr);
$right_arr=$this->quick_sort($right_arr);

returnarray_merge($left_arr,array($key),$right_arr);
}
/**
*日誌記錄
*/
privatefunction_log($msg){
$msg='date['.date('Y-m-dH:i:s').']'.$msg.'
';
return@file_put_contents('sort_err.log',$msg,FILE_APPEND);
}
}
/*Endoffilesort.php*/
/*Locationhtdocs/sort.php*/
2.sort_demo.php文件如下：

<?php
require_once('sort.php');
$config=array(
'arr'=>array(23,22,41,18,20,12,200303,2200,1192),
//需要排序的數組值
'sort'=>'select',
//可能值:insert,select,bubble,quick
'debug'=>TRUE
//可能值:TRUE,FALSE
);
$sort=newSort($config);
//var_mp($config['arr']);
var_mp($sort->display());
/*Endofphp*/

6. php學習有什麼要求

HP 學習目錄

├─PHP視頻教程 1 LAMP網站構建

│ ├─PHP教程 1.1.1 新版視頻形式介紹
│ ├─PHP教程 1.1.2 BS結構軟體類型介紹
│ ├─PHP教程 1.1.3 現在是Web2.0的時代
│ ├─PHP教程 1.1.4 Web開發標准
│ ├─PHP教程 1.1.5 認識腳本語言
│ ├─PHP教程 1.2.1 動態網站開發所需的web構件1
│ ├─PHP教程 1.2.2 動態網站開發所需的web構件2
│ ├─PHP教程 1.2.3 動態網站開發所需的web構件3
│ ├─PHP教程 1.3.1 Web的工作原理
│ ├─PHP教程 1.3.2 Web工作原理之url解析
│ ├─PHP教程 1.3.3 Web工作原理之動態網站解析
│ ├─PHP教程 1.4.1 介紹了三種主流的Web應用平台
│ ├─PHP教程 1.4.2 主要三種Web平台進行對比
│ └─PHP教程 1.5.1 介紹LAMP網站開發組合概述及發展趨勢

├─PHP視頻教程 2 從搭建你的PHP開發環境開始

│ ├─PHP教程 2.1.1 PHP的幾種運行環境
│ ├─PHP教程 2.2.1 安裝PHP的運行環境
│ └─PHP教程 2.2.2 PHP運行環境的介紹

├─PHP視頻教程 3 PHP基本語法

│ ├─PHP教程 3.1.1 PHP的功能介紹
│ ├─PHP教程 3.2.1 第一個PHP程序
│ ├─PHP教程 3.3.1 PHP語言標記及指令分隔符「分號」
│ ├─PHP教程 3.3.2 PHP程序注釋及空白的使用
│ ├─PHP教程 3.4.1 PHP變數在計算機內存中的存儲方式
│ ├─PHP教程 3.4.2 PHP變數的聲明及變數的命名
│ ├─PHP教程 3.4.3 PHP可變變數
│ ├─PHP教程 3.4.4 PHP引用變數1
│ ├─PHP教程 3.4.5 PHP引用變數2
│ ├─PHP教程 3.5.1 PHP變數類型的介紹
│ ├─PHP教程 3.5.2 PHP布爾類型(boolean)
│ ├─PHP教程 3.5.3 PHP整型(integer)和浮點型(float或double)
│ ├─PHP教程 3.5.4 PHP字元串的聲明及定義
│ ├─PHP教程 3.5.5 PHP字元串中單雙引號的區別
│ ├─PHP教程 3.5.6 PHP字元串的定界符聲明
│ ├─PHP教程 3.5.7 PHP變數的其它數據類型
│ ├─PHP教程 3.6.1 PHP數據類型轉換及強制類型轉換
│ ├─PHP教程 3.6.2 PHP數據類型轉換之自動類型轉換
│ ├─PHP教程 3.7.1 PHP常量的介紹
│ ├─PHP教程 3.7.2 PHP常量的聲明和使用
│ ├─PHP教程 3.7.3 預定義常量
│ ├─PHP教程 3.8.1 PHP中的運算符號有哪些
│ ├─PHP教程 3.8.2 PHP算術運算符
│ ├─PHP教程 3.8.3 PHP自加自減運算
│ ├─PHP教程 3.8.4 PHP自加自減運算需要注意的地方
│ ├─PHP教程 3.8.5 PHP賦值運算符
│ ├─PHP教程 3.8.6 PHP比較運算符
│ ├─PHP教程 3.8.7 PHP邏輯運算符
│ ├─PHP教程 3.8.8 PHP邏輯運算符的特性（短路）
│ ├─PHP教程 3.8.9 PHP中的位運算符1
│ ├─PHP教程 3.8.10 PHP中的位運算符2
│ ├─PHP教程 3.8.11 PHP中的位運算符3
│ ├─PHP教程 3.8.12 PHP其他運算符
│ └─PHP教程 3.8.13 PHP運算符的優先順序和表達式

├─PHP視頻教程 4 PHP的流程式控制制結構

│ ├─PHP教程 4.1.1 PHP流程式控制制概述
│ ├─PHP教程 4.1.2 PHP分支結構
│ ├─PHP教程 4.2.1 PHP單一條件分支結構和雙向條件分支結構
│ ├─PHP教程 4.2.2 58PHP多向條件分支結構(elseif子句)
│ ├─PHP教程 4.2.3 PHP多向條件分支(switch語句)1
│ ├─PHP教程 4.2.4 PHP多向條件分支(switch語句)2
│ ├─PHP教程 4.2.5 PHP巢狀分支結構
│ ├─PHP教程 4.2.6 PHP實例（簡單計算器）1
│ ├─PHP教程 4.2.7 PHP實例（簡單計算器）2
│ ├─PHP教程 4.2.8 PHP實例（簡單計算器）3
│ ├─PHP教程 4.2.9 PHP實例（簡單計算器）4
│ ├─PHP教程 4.3.1 PHP循環結構的介紹
│ ├─PHP教程 4.3.2 PHP循環結構while語句
│ ├─PHP教程 4.3.3 PHP循環結構while的應用
│ ├─PHP教程 4.3.4 PHP循環結構do-while語句
│ ├─PHP教程 4.3.5 PHP循環結構for語句
│ ├─PHP教程 4.3.6 PHP循環結構for語句的應用
│ ├─PHP教程 4.3.7 特殊流程式控制制語句
│ └─PHP教程 4.3.8 PHP流程式控制制語句goto

├─PHP視頻教程 5 PHP的函數應用

│ ├─PHP教程 5.1.1 PHP函數的定義和應用
│ ├─PHP教程 5.2.1 PHP自定義函數的語法格式
│ ├─PHP教程 5.2.2 PHP自定義函數中的參數
│ ├─PHP教程 5.2.3 PHP自定義函數中的返回值(return)
│ ├─PHP教程 5.3.1 PHP局部變數
│ ├─PHP教程 5.3.2 PHP全局變數
│ ├─PHP教程 5.3.3 PHP靜態變數
│ ├─PHP教程 5.4.1 PHP常規參數的函數
│ ├─PHP教程 5.4.2 PHP引用參數的函數
│ ├─PHP教程 5.4.3 PHP默認參數的函數
│ ├─PHP教程 5.4.4 PHP可變個數參數的函數
│ ├─PHP教程 5.4.5 PHP變數函數
│ ├─PHP教程 5.4.6 PHP回調函數
│ ├─PHP教程 5.4.7 PHP製作回調函數1
│ ├─PHP教程 5.4.8 PHP製作回調函數2
│ ├─PHP教程 5.4.9 PHP製作回調函數3
│ ├─PHP教程 5.4.10 PHP系統函數
│ ├─PHP教程 5.5.1 PHP遞歸函數
│ ├─PHP教程 5.6.1 PHP載入自定義的函數庫
│ ├─PHP教程 5.7.1 PHP5.3的新特性匿名函數
│ ├─PHP教程 5.8.1 PHP閉包函數（closures）的概念
│ └─PHP教程 5.8.2 PHP閉包函數（closures）的特性

├─PHP視頻教程 6 PHP中的數組與數據結構

│ ├─PHP教程 6.1.1 PHP數組的概述
│ ├─PHP教程 6.1.2 PHP數組的基本概念及分類
│ ├─PHP教程 6.2.1 PHP數組聲明的特性
│ ├─PHP教程 6.2.2 PHP索引和關聯數組及需要注意的細節
│ ├─PHP教程 6.2.3 PHP使用array()聲明數組
│ ├─PHP教程 6.2.4 PHP刪除數組中的值應用實例（猴子選大王）
│ ├─PHP教程 6.2.5 PHP二維數組
│ ├─PHP教程 6.2.6 PHP多維數組
│ ├─PHP教程 6.3.1 使用for循環遍歷數組
│ ├─PHP教程 6.3.2 使用foreach語句遍歷數組
│ ├─PHP教程 6.3.3 使用foreach語句遍歷數組的應用
│ ├─PHP教程 6.3.4 list()函數的語法結構
│ ├─PHP教程 6.3.5 each()函數的特性
│ ├─PHP教程 6.3.6 使用list( )、each( )和while循環遍歷數組
│ ├─PHP教程 6.3.7 使用數組的內部指針控制函數遍歷數組
│ ├─PHP教程 6.4.1 PHP超全局數組（預定義變數）概述
│ ├─PHP教程 6.4.2 伺服器變數$_SERVER和環境變數$_ENV
│ ├─PHP教程 6.4.3 PHP超全局數組介紹1
│ ├─PHP教程 6.4.4 PHP超全局數組介紹2
│ ├─PHP教程 6.5.1 PHP常用數組函數的分類
│ ├─PHP教程 6.5.2 PHP數組中和鍵值搜索相關的函數1
│ ├─PHP教程 6.5.3 PHP數組中和鍵值搜索相關的函數2
│ ├─PHP教程 6.5.4 PHP數組中和鍵值搜索相關的函數3
│ ├─PHP教程 6.5.5 PHP數組中統計數組元素的個數與唯一性的函數
│ ├─PHP教程 6.5.6 PHP使用回調函數處理數組的函數array_filter()
│ ├─PHP教程 6.5.7 PHP使用回調函數處理數組的函數array_walk()
│ ├─PHP教程 6.5.8 PHP使用回調函數處理數組的函數array_map()
│ ├─PHP教程 6.5.9 PHP中的冒泡(起泡)排序演算法
│ ├─PHP教程 6.5.10 PHP二分法進行快速排序的原理
│ ├─PHP教程 6.5.11 使用PHP程序進一步理解快速排序法
│ ├─PHP教程 6.5.12 PHP數組的排序函數1
│ ├─PHP教程 6.5.13 PHP數組的排序函數2
│ ├─PHP教程 6.5.14 PHP數組的排序函數3
│ ├─PHP教程 6.5.15 PHP多維數組的排序函數
│ ├─PHP教程 6.5.16 PHP拆分、合並、分解與結合數組函數1
│ ├─PHP教程 6.5.17 PHP拆分、合並、分解與結合數組函數2
│ ├─PHP教程 6.5.18 PHP數組與數據結構的函數
│ └─PHP教程 6.5.19 PHP其他有用的數組處理函數

─PHP視頻教程 7 PHP面向對象的程序設計

├─PHP教程 7.1.1 PHP面向對象之面向過程詳解
├─PHP教程 7.1.2 PHP面向對象之面向對象編程思想詳解
├─PHP教程 7.1.3 PHP面向對象的重要優勢及案例分析
├─PHP教程 7.1.4 PHP類和對象之間的關系
├─PHP教程 7.2.1 PHP如何抽象一個類
├─PHP教程 7.2.2 PHP類中的成員屬性和成員方法
├─PHP教程 7.3.1 PHP實例化對象
├─PHP教程 7.3.2 PHP畫圖理解對象在內存中的形式
├─PHP教程 7.3.3 特殊的對象引用」$this」
├─PHP教程 7.3.4 PHP構造方法
├─PHP教程 7.3.5 PHP析構方法
├─PHP教程 7.4.1 復習前面的面向對象知識
├─PHP教程 7.5.1 PHP面向對象封裝性1
├─PHP教程 7.5.2 PHP面向對象封裝性2](http://www.jianshu.com/p/2713d9252da4)
├─PHP教程 7.5.3 PHP面向對象封裝性之魔術方法1
├─PHP教程 7.5.4 PHP面向對象封裝性之魔術方法2
├─PHP教程 7.6.1 PHP類的繼承
├─PHP教程 7.6.2 PHP類的訪問類型控制
├─PHP教程 7.6.3 PHP繼承中的重載（覆蓋）
├─PHP教程 7.7.1 PHP常見的關鍵字
├─PHP教程 7.7.2 static關鍵字的使用1
├─PHP教程 7.7.3 static關鍵字的使用2
├─PHP教程 7.7.4 單態（單例、單件）設計模式
├─PHP教程 7.7.5 const關鍵字
├─PHP教程 7.7.6 魔術方法__toString()
├─PHP教程 7.7.7 魔術方法__clone()
├─PHP教程 7.7.8 魔術方法__call()
├─PHP教程 7.7.9 對象串列化（序列化）1
├─PHP教程 7.7.10 對象串列化（序列化）2
├─PHP教程 7.7.11 PHP數組的串列化（JSON格式）
├─PHP教程 7.7.12 魔術方法__set_state()
├─PHP教程 7.7.13 PHP 5.3以後新增的魔術方法
├─PHP教程 7.7.14 自動載入類__autoload()
├─PHP教程 7.8.1 PHP抽象方法和抽象類1
├─PHP教程 7.8.2 PHP抽象方法和抽象類2
├─PHP教程 7.8.3 PHP面向對象介面技術
├─PHP教程 7.8.4 PHP介面應用的一些細節
├─PHP教程 7.8.5 PHP面象對象的特性多態
├─PHP教程 7.9.1 PHP多態的應用實例
├─PHP教程 7.10.1 PHP圖形計算器需求分析
├─PHP教程 7.10.2 PHP圖形計算器功能設計
├─PHP教程 7.10.3 PHP圖形計算器主程序的實現
├─PHP教程 7.10.4 PHP圖形計算器主程序的步驟及代碼
├─PHP教程 7.10.5 PHP圖形計算器主程序完成檢驗
├─PHP教程 7.11.1 與類有關的魔術常量和函數
├─PHP教程 7.12.1 PHP命名空間的概述
├─PHP教程 7.12.2 PHP定義子命名空間
├─PHP教程 7.12.3 PHP在同一文件中定義多個命名空間
├─PHP教程 7.12.4 PHP命名空間和動態語言特徵
└─PHP教程 7.12.5 PHP使用命名空間：別名導入

├─PHP視頻教程 8 PHP字元串處理

│ ├─PHP教程 8.1.1 字元串的處理方式1
│ ├─PHP教程 8.1.2 字元串的處理方式2
│ ├─PHP教程 8.2.1 常用的字元串輸出函數1
│ ├─PHP教程 8.2.2 常用的字元串輸出函數2
│ ├─PHP教程 8.3.1 去除空格和字元串填補及大小寫轉換函數
│ ├─PHP教程 8.3.2 和HTML標簽相關的字元串格式化函數
│ ├─PHP教程 8.3.3 字元串格式化函數
│ ├─PHP教程 8.4.1 字元串比較函數
│ ├─PHP教程 8.5.1 字元串面試題1
│ ├─PHP教程 8.5.2 字元串面試題2
│ └─PHP教程 8.5.3 字元串面試題3

├─PHP視頻教程 9 PHP正則表達式

│ ├─PHP教程 9.1.1 選擇PHP正則表達式的處理函數庫
│ ├─PHP教程 9.2.1 正則表達式語法介紹1
│ ├─PHP教程 9.2.2 正則表達式語法介紹2
│ ├─PHP教程 9.2.3 正則表達式中的原子1
│ ├─PHP教程 9.2.4 正則表達式中的原子2
│ ├─PHP教程 9.2.5 正則表達式中的元字元1
│ ├─PHP教程 9.2.6 正則表達式中的元字元2
│ ├─PHP教程 9.2.7 正則表達式中元字元中的小括弧
│ ├─PHP教程 9.2.8 模式修正符（單個字元）1
│ ├─PHP教程 9.2.9 模式修正符（單個字元）2
│ ├─PHP教程 9.3.1 字元串的匹配與查找之(strstr、strpos、substr)
│ ├─PHP教程 9.3.2 字元串的匹配與查找之(preg_match)
│ ├─PHP教程 9.3.3 字元串的匹配與查找之(preg_match_all與preg_grep)
│ ├─PHP教程 9.3.4 字元串的分割與連接(explode、implode join、preg_split)
│ ├─PHP教程 9.3.5 字元串的替換(str_replace)
│ ├─PHP教程 9.3.6 字元串的替換(preg_replace)1
│ ├─PHP教程 9.3.7 字元串的替換(preg_replace)2
│ ├─PHP教程 9.3.8 字元串中正則的其它函數
│ ├─PHP教程 9.2.10 如何自己編寫正則表達式(url)
│ └─PHP教程 9.2.11 編寫email正則表達式

├─PHP視頻教程 10 PHP的錯誤和異常處理

│ ├─PHP教程 10.1.1 錯誤報告及設置級別
│ ├─PHP教程 10.1.2 自定義PHP的錯誤報告處理方式
│ ├─PHP教程 10.1.3 設置錯誤日誌
│ ├─PHP教程 10.2.1 PHP異常處理1
│ ├─PHP教程 10.2.2 PHP異常處理2
│ ├─PHP教程 10.2.3 自定義異常類
│ └─PHP教程 10.2.4 捕獲多個異常

├─PHP視頻教程 11 PHP日期時間

│ ├─PHP教程 11.1.1 PHP中應用日期和時間1
│ ├─PHP教程 11.1.2 PHP中應用日期和時間2
│ └─PHP教程 11.1.3 PHP日歷核心程序編寫

├─PHP視頻教程 12 PHP文件系統處理

│ ├─PHP教程 12.1.1 文件系統概述
│ ├─PHP教程 12.1.2 文件的屬性
│ ├─PHP教程 12.2.1 解析目錄路徑
│ ├─PHP教程 12.2.2 遍歷目錄
│ ├─PHP教程 12.2.3 統計目錄中的個數和大小
│ ├─PHP教程 12.2.4 建立與刪除目錄
│ ├─PHP教程 12.2.5 復制、移動目錄
│ ├─PHP教程 12.3.1 文件的一些基本操作函數
│ ├─PHP教程 12.3.2 文件的打開與關閉
│ ├─PHP教程 12.3.3 文件的內容操作
│ ├─PHP教程 12.3.4 簡單留言版
│ ├─PHP教程 12.3.5 文件的鎖定機制
│ ├─PHP教程 12.4.1 文件上傳的設置
│ ├─PHP教程 12.4.2 文件上傳的處理
│ ├─PHP教程 12.4.3 處理多個文件上傳
│ ├─PHP教程 12.4.4 文件上傳類
│ └─PHP教程 12.4.5 文件下載

─PHP視頻教程 13 GD庫

│ ├─PHP教程 13.1.1 PHP中GD庫的使用
│ ├─PHP教程 13.1.2 使用GD庫畫圖
│ ├─PHP教程 13.1.3 繪制各種圖形
│ ├─PHP教程 13.1.4 畫時鍾
│ ├─PHP教程 13.2.1 設計驗證碼類
│ ├─PHP教程 13.2.2 驗證碼類的編寫1
│ ├─PHP教程 13.2.3 驗證碼類的編寫2
│ ├─PHP教程 13.2.4 驗證碼類完善
│ ├─PHP教程 13.3.1 圖片背景管理
│ ├─PHP教程 13.3.2 圖片的縮放和剪切
│ ├─PHP教程 13.3.3 添加圖片水印
│ ├─PHP教程 13.3.4 圖片的旋轉和翻轉
│ └─PHP教程 13.3.5 圖像處理類

├─PHP視頻教程 14 資料庫

│ ├─PHP教程 14.1.1 復習資料庫
│ ├─PHP教程 14.1.2 phpMyAdmin的使用
│ ├─PHP教程 14.1.3 php訪問MySQL
│ ├─PHP教程 14.1.4 在PHP腳本中操作MySQL資料庫1
│ ├─PHP教程 14.1.5 在PHP腳本中操作MySQL資料庫2
│ ├─PHP教程 14.1.6 在PHP腳本中操作MySQL資料庫3
│ ├─PHP教程 14.1.7 在PHP腳本中操作MySQL資料庫4
│ ├─PHP教程 14.2.1 分頁需求分析
│ ├─PHP教程 14.2.2 分頁類中分頁的編寫
│ ├─PHP教程 14.2.3 分頁類中列表頁的編寫
│ ├─PHP教程 14.2.4 分頁類的優化
│ ├─PHP教程 14.2.5 《細說PHP》分頁類的使用
│ ├─PHP教程 14.3.1 圖書管理需求分析
│ ├─PHP教程 14.3.2 添加圖書
│ ├─PHP教程 14.3.3 圖書列表
│ ├─PHP教程 14.3.4 修改圖書
│ ├─PHP教程 14.3.5 刪除圖書
│ ├─PHP教程 14.3.6 上傳圖書封面
│ ├─PHP教程 14.3.7 修改圖書封面
│ ├─PHP教程 14.3.8 圖書列表分頁
│ └─PHP教程 14.3.9 多搜索加分頁

├─PHP視頻教程 15 PDO

│ ├─PHP教程 15.1.1 資料庫抽象層PDO
│ ├─PHP教程 15.1.2 創建PDO對象
│ ├─PHP教程 15.1.3 PDO與連接有關的選項
│ ├─PHP教程 15.1.4 PDO的錯誤處理模式
│ ├─PHP教程 15.1.5 使用PDO執行SQL語句
│ ├─PHP教程 15.1.6 PDO事務處理
│ ├─PHP教程 15.2.1 PDO對預處理語句的支持
│ ├─PHP教程 15.2.2 使用PDO准備語句並執行語句1
│ ├─PHP教程 15.2.3 使用PDO准備語句並執行語句2
│ ├─PHP教程 15.2.4 PDO的預處理查詢1
│ ├─PHP教程 15.2.5 PDO的預處理查詢2
│ └─PHP教程 15.2.6 用PDO存取大數據對象

├─PHP視頻教程 16 memcache管理與應用

│ ├─PHP教程 16.1.1 memcache應用說明
│ ├─PHP教程 16.1.2 memcache工作原理
│ ├─PHP教程 16.1.3 memcache的安裝
│ ├─PHP教程 16.1.4 Memcache的常用命令操作
│ ├─PHP教程 16.1.5 php的memcache功能擴展模塊安裝
│ ├─PHP教程 16.1.6 PHP中操作memcache
│ ├─PHP教程 16.1.7 在PHP中設置分布式memcache存取1
│ └─PHP教程 16.1.8 在PHP中設置分布式memcache存取2

─PHP視頻教程 17 PHP會話控制

├─PHP教程 17.1.1 http協議和web本質1
├─PHP教程 17.1.2 http協議和web本質2
├─PHP教程 17.1.3 http協議和web本質3
├─PHP教程 17.2.1 會話控制概述
├─PHP教程 17.3.1 會話控制之Cookie概述
├─PHP教程 17.3.2 Cookie的操作
├─PHP教程 17.3.3 Cookie的應用1
├─PHP教程 17.3.4 Cookie的應用2
├─PHP教程 17.4.1 會話控制session的工作機制
├─PHP教程 17.4.2 session的應用
├─PHP教程 17.4.3 session的配置選項
├─PHP教程 17.4.4 sessoion自動垃圾回收機制
├─PHP教程 17.4.5 基於url傳遞session的id
├─PHP教程 17.4.6 郵件系統實例1
├─PHP教程 17.4.7 郵件系統實例2
├─PHP教程 17.5.1 自定義session的存儲機制
├─PHP教程 17.5.2 如何自定義session的處理方式1
├─PHP教程 17.5.3 如何自定義session的處理方式2
├─PHP教程 17.5.4 自定義session類
├─PHP教程 17.5.5 使用資料庫來存儲session信息1
├─PHP教程 17.5.6 使用資料庫來存儲session信息2
├─PHP教程 17.5.7 使用資料庫來存儲session信息3
└─PHP教程 17.5.8 使用memcache來存儲session

PHP視頻教程 18 PHP的模板引擎Smarty

├─PHP教程 18.1.1 什麼是模板引擎
├─PHP教程 18.2.1 自定義模板引擎類1
├─PHP教程 18.2.2 自定義模板引擎類2
├─PHP教程 18.2.3 使用自定義的模板引擎
├─PHP教程 18.3.1 選擇Smarty模板引擎
├─PHP教程 18.3.2 Smarty的安裝初使化示例1
├─PHP教程 18.3.3 Smarty的安裝初使化示例2
├─PHP教程 18.3.4 需要學習Smarty的哪兒些內容
├─PHP教程 18.4.1 模板中的變數應用
├─PHP教程 18.4.2 從配置文件讀取變數
├─PHP教程 18.4.3 在模板中使用保留變數
├─PHP教程 18.5.1 變數調節（修改）器
├─PHP教程 18.5.2 變數調節（修改）器和應用
├─PHP教程 18.5.3 使用registerPlugin來注冊變數調節器
├─PHP教程 18.5.4 使用插件來注冊變數調節器
├─PHP教程 18.5.5 smarty中的函數
├─PHP教程 18.5.6 smarty中的內置函數
├─PHP教程 18.6.1 smarty中自定義函數
├─PHP教程 18.6.2 smarty中自定義函數插件實例
├─PHP教程 18.7.1 smarty中內置函數的使用
├─PHP教程 18.7.2 smarty變數聲明
├─PHP教程 18.7.3 smarty流程式控制制
├─PHP教程 18.7.4 smarty中for、while循環
├─PHP教程 18.7.5 smarty中{function}標簽
├─PHP教程 18.7.6 smarty2中的foreach
├─PHP教程 18.7.7 smarty3中的foreach
├─PHP教程 18.7.8 smarty中的section
├─PHP教程 18.8.1 smarty模板繼承
├─PHP教程 18.9.1 頁面靜態化加分頁原理
└─PHP教程 18.9.2 在smarty中控制緩存

7. 一個高級java工程師需要具備什麼能力和技術

一、 JAVA。
要想成為JAVA(高級)工程師肯定要學習JAVA。一般的程序員或許只需知道一些JAVA的語法結構就可以應付了。但要成為JAVA(高級) 工程師，要對JAVA做比較深入的研究
二、 設計模式。
如何寫出好的代 碼往往要藉助一些設計模式。當然長期的代碼經驗積累，只要用心，就會形成自己的代碼風格。
三、 XML。
XML的功能非常強大，它可以做數據轉換、做系統的配置、甚至可保存您的系統業務數據。因此必須掌握 XML，包括它的語法，結構。還需要比較熟練的使用解析XML的一些API，比如JDOM，SAX等，因為在我們一般的項目中，XML往往擔當系統配置信息的作用。
四、 精通使用一種或兩種框架。
「框架都會有許多可重用的代碼，良好的層次關系和業務控制邏輯，基於框架的開
發使你可以省出很多的開發成本」。通過框架的使用了解框架的思想。
五、 熟悉主流資料庫。其實真正比較大的項目都是有人專門做資料庫的，但往往很多項目要求作為(高級)工程師的也要參與資料庫的設計以及SQL的編寫。
六、 精通一種或兩種WEBServer。
作為高級JAVA工程師，不可避免地要部署項目到WebServer上，而且只有當你精通一種WebServer，才可能最大限度地使用它 的資源，這往往可以節省很多時間和精力。