php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 快速排序 quick sort

復(fù)制代碼

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比嘉定網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式嘉定網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋嘉定地區(qū)。費(fèi)用合理售后完善，十多年實(shí)體公司更值得信賴。

代碼如下:

?php

/**

*

快速排序

quick

sort

*

**/

function

sort_quick($arrData)

{

if(empty($arrData)

||

!is_array($arrData))

return

false;

$flag

=

$arrData[0];

$len

=

count($arrData)

-

1;

if($len

==

0)

return

$arrData;

//

如果只有一個(gè)數(shù)據(jù)的數(shù)組直接返回

$arrLeft

=

array();

$arrRight

=

array();

$len_l

=

0;

$len_r

=

0;

for($i

=

1;

$i

=

$len;$i++)

{

if($arrData[$i]

$flag)

{

$arrLeft[$len_l]

=

$arrData[$i];

//

小于的放左邊

$len_l++;

}

else

{

$arrRight[$len_r]

=

$arrData[$i];

//

大于等于的放右邊

$len_r++;

}

}

//

合并數(shù)組

$arrResult

=

array();

if($len_l)

{

$arrLeft

=

sort_quick($arrLeft);

for($i

=

0;$i

=

$len_l

-

1;

$i++

)

{

$arrResult[$i]

=

$arrLeft[$i];

}

}

$arrResult[$len_l]

=

$flag;

$len_l++;

if($len_r)

{

$arrRight

=

sort_quick($arrRight);

for($i

=

0;$i

=

$len_r

-

1;

$i++

)

{

$arrResult[$len_l]

=

$arrRight[$i];

$len_l++;

}

}

echo

"==

",$flag,"

==========================================br/";

echo

"data

:

",print_r($arrData),"br/";

echo

"filter

left:

",print_r($arrLeft),"br/";

echo

"filter

right:

",print_r($arrRight),"br/";

echo

"return

:

",print_r($arrResult),"br/";

return

$arrResult;

}

//$list

=

array(4,3,2,1,5,7,3,7);

$list

=

array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);

$list

=

sort_quick($list);

echo

"pre";print_r($list);

PHP實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)幾個(gè)自定義PHP函數(shù)

#######?基本的數(shù)據(jù)結(jié)構(gòu)?########

//二分查找（數(shù)組里查找某個(gè)元素）

function?bin_sch($array,?$low,?$high,?$k){?

if?($low?=?$high){?

$mid?=?intval(($low+$high)/2);?

if?($array[$mid]?==?$k){?

return?$mid;?

}elseif?($k??$array[$mid]){?

return?bin_sch($array,?$low,?$mid-1,?$k);?

}else{?

return?bin_sch($array,?$mid+1,?$high,?$k);?

}?

}?

return?-1;?

}?

//線性表的刪除（數(shù)組中實(shí)現(xiàn)）

function?delete_array_element($array,?$i)

{

$len?=?count($array);?

for?($j=$i;?$j$len;?$j++){

$array[$j]?=?$array[$j+1];

}

array_pop($array);

return?$array;

}

//冒泡排序（數(shù)組排序）

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;

}

//快速排序（數(shù)組排序）

function?quicksort($array)?{

if?(count($array)?=?1)?return?$array;

$key?=?$array[0];

$left_arr?=?array();

$right_arr?=?array();

for?($i=1;?$icount($array);?$i++){

if?($array[$i]?=?$key)

$left_arr[]?=?$array[$i];

else

$right_arr[]?=?$array[$i];

}

$left_arr?=?quicksort($left_arr);

$right_arr?=?quicksort($right_arr);

return?array_merge($left_arr,?array($key),?$right_arr);

}

#######?自實(shí)現(xiàn)函數(shù)?#######

//插入一段字符串

function?str_insert($str,?$i,?$substr)

{

for($j=0;?$j$i;?$j++){

$startstr?.=?$str[$j];

}

for?($j=$i;?$jstrlen($str);?$j++){

$laststr?.=?$str[$j];

}

$str?=?($startstr?.?$substr?.?$laststr);

return?$str;

}

//刪除一段字符串

function?str_delete($str,?$i,?$j)

{

for?($c=0;?$c$i;?$c++){

$startstr?.=?$str[$c];

}

for?($c=($i+$j);?$cstrlen($str);?$c++){

$laststr?.=?$str[$c];

}

$str?=?($startstr?.?$laststr);

return?$str;

}

//復(fù)制字符串

function?strcpy($s1,?$s2)

{

if?(strlen($s1)==NULL?||?!isset($s2))?return;

for?($i=0;?$istrlen($s1);?$i++){

$s2[]?=?$s1[$i];

}

return?$s2;

}

//連接字符串

function?strcat($s1,?$s2)

{

if?(!isset($s1)?||?!isset($s2))?return;

$newstr?=?$s1;

for($i=0;?$icount($s);?$i++){

$newstr?.=?$st[$i];

}

return?$newsstr;

}

//簡(jiǎn)單編碼函數(shù)（與php_decode函數(shù)對(duì)應(yīng)）

function?php_encode($str)

{

if?($str==''??strlen($str)128)?return?false;

for($i=0;?$istrlen($str);?$i++){

$c?=?ord($str[$i]);

if?($c31??$c107)?$c?+=?20;

if?($c106??$c127)?$c?-=?75;

$word?=?chr($c);

$s?.=?$word;

}?

return?$s;?

}

//簡(jiǎn)單解碼函數(shù)（與php_encode函數(shù)對(duì)應(yīng)）

function?php_decode($str)

{

if?($str==''??strlen($str)128)?return?false;

for($i=0;?$istrlen($str);?$i++){

$c?=?ord($word);

if?($c106??$c127)?$c?=?$c-20;

if?($c31??$c107)?$c?=?$c+75;

$word?=?chr($c);

$s?.=?$word;

}?

return?$s;?

}

//簡(jiǎn)單加密函數(shù)（與php_decrypt函數(shù)對(duì)應(yīng)）

function?php_encrypt($str)

{

$encrypt_key?=?'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key?=?'ngzqtcobmuhelkpdawxfyivrsj2468021359';

if?(strlen($str)?==?0)?return?false;

for?($i=0;?$istrlen($str);?$i++){

for?($j=0;?$jstrlen($encrypt_key);?$j++){

if?($str[$i]?==?$encrypt_key[$j]){

$enstr?.=?$decrypt_key[$j];

break;

}

}

}

return?$enstr;

}

//簡(jiǎn)單解密函數(shù)（與php_encrypt函數(shù)對(duì)應(yīng)）

function?php_decrypt($str)

{

$encrypt_key?=?'abcdefghijklmnopqrstuvwxyz1234567890';

$decrypt_key?=?'ngzqtcobmuhelkpdawxfyivrsj2468021359';

if?(strlen($str)?==?0)?return?false;

for?($i=0;?$istrlen($str);?$i++){

for?($j=0;?$jstrlen($decrypt_key);?$j++){

if?($str[$i]?==?$decrypt_key[$j]){

$enstr?.=?$encrypt_key[$j];

break;

}

}

}

return?$enstr;

}?

到此為止吧:)

PHP是什么？

PHP（中文名：“超文本預(yù)處理器”）是一種通用開源腳本語言。語法吸收了C語言、Java和Perl的特點(diǎn)，利于學(xué)習(xí)，使用廣泛，主要適用于Web開發(fā)領(lǐng)域。

PHP獨(dú)特的語法混合了C、Java、Perl以及PHP自創(chuàng)的語法。它可以比CGI或者Perl更快速地執(zhí)行動(dòng)態(tài)網(wǎng)頁。用PHP做出的動(dòng)態(tài)頁面與其他的編程語言相比，PHP是將程序嵌入到HTML文檔中去執(zhí)行，執(zhí)行效率比完全生成HTML標(biāo)記的CGI要高許多。

PHP還可以執(zhí)行編譯后代碼，編譯可以達(dá)到加密和優(yōu)化代碼運(yùn)行，使代碼運(yùn)行更快。

PHP在數(shù)據(jù)庫方面的豐富支持，也是它迅速走紅的原因之一，它支持下列的數(shù)據(jù)庫或是數(shù)據(jù)文件：

Adabas 、D、 DBA、dBase 、dbm 、filePro 、Informix 、InterBase、mSQL 、Microsoft SQL Server、·MySQL、Solid、Sybase、 Oracle 、PostgreSQL

而在Internet上它也支持了相當(dāng)多的通訊協(xié)議 (protocol），包括了與電子郵件相關(guān)的 IMAP,POP3；網(wǎng)管系統(tǒng) SNMP；網(wǎng)絡(luò)新聞NNTP；帳號(hào)共用 NIS；全球信息網(wǎng)HTTP及Apache服務(wù)器；目錄協(xié)議LDAP以及其它網(wǎng)絡(luò)的相關(guān)函數(shù)。

擴(kuò)展資料：

PHP的特性包括：

1、PHP獨(dú)特的語法混合了 C、Java、Perl 以及 PHP 自創(chuàng)新的語法。

2、PHP可以比CGI或者Perl更快速的執(zhí)行動(dòng)態(tài)網(wǎng)頁——?jiǎng)討B(tài)頁面方面，與其他的編程語言相比，PHP是將程序嵌入到HTML文檔中去執(zhí)行，執(zhí)行效率比完全生成htmL標(biāo)記的CGI要高許多；PHP具有非常強(qiáng)大的功能，所有的CGI的功能PHP都能實(shí)現(xiàn)。

3、PHP支持幾乎所有流行的數(shù)據(jù)庫以及操作系統(tǒng)。

4、PHP可以用C、C++進(jìn)行程序的擴(kuò)展。

參考資料：

百度百科--PHP

PHP 數(shù)據(jù)結(jié)構(gòu) 算法 三元組 Triplet

復(fù)制代碼

代碼如下:

?php

/**

*

三元組

Triplet

*

*/

class

Triplet

{

private

$_data

=

null;

//

初始化三元組

public

function

init($val1,$val2,$val3)

{

$this-_data[0]

=

$val1;

$this-_data[1]

=

$val2;

$this-_data[2]

=

$val3;

return

true;

}

//

銷毀三元組

public

function

destroy()

{

unset($this-_data);

return

true;

}

//

返回第$key的值

public

function

get($key)

{

if($key

1

||

$key

3)

return

false;

return

$this-_data[$key

-

1];

}

//

設(shè)置第$key元的值為$val

public

function

put($key,$val)

{

if($key

1

||

$key

3)

return

false;

$this-_data[$key

-

1]

=

$val;

return

true;

}

//

是否按升序排序

public

function

isAscending()

{

return

($this-_data[0]

=

$this-_data[1])

($this-_data[1]

=

$this-_data[2]);

}

//

是否按降序排序

public

function

isDescending()

{

return

($this-_data[0]

=

$this-_data[1])

($this-_data[1]

=

$this-_data[2]);

}

//

獲取最大值

public

function

max()

{

return

($this-_data[0]

=

$this-_data[1])?

($this-_data[0]

=

$this-_data[2])?

$this-_data[0]

:

$this-_data[2]

:

($this-_data[1]

=

$this-_data[2])?

$this-_data[1]

:

$this-_data[2];

}

//

獲取最小值

public

function

min()

{

return

($this-_data[0]

=

$this-_data[1])?

($this-_data[0]

=

$this-_data[2])?

$this-_data[0]

:

$this-_data[2]

:

($this-_data[1]

=

$this-_data[2])?

$this-_data[1]

:

$this-_data[2];

}

}

//

$objTriplet

=

new

Triplet();

echo

"init:";var_dump($objTriplet-init(1,2,3));

echo

"br/";

echo

"get

1:";var_dump($objTriplet-get(1));

echo

"br/";

echo

"get

4:";var_dump($objTriplet-get(4));

echo

"br/";

//

false

echo

"put

3,4:";var_dump($objTriplet-put(3,4));

echo

"br/";

echo

"max:";var_dump($objTriplet-max());

echo

"br/";

echo

"min:";var_dump($objTriplet-min());

echo

"br/";

echo

"isAscending:";var_dump($objTriplet-isAscending());

echo

"br/";

echo

"isDescending:";var_dump($objTriplet-isDescending());

echo

"br/";

?

php是什么

PHP屬于編程語言的一種，是一種用于創(chuàng)建動(dòng)態(tài)和交互式HTML網(wǎng)頁的腳本語言。

編程語言是一種被標(biāo)準(zhǔn)化的交流技巧，用來向計(jì)算機(jī)發(fā)出指令，定義計(jì)算機(jī)程序，讓程序員能夠準(zhǔn)確地定義計(jì)算機(jī)所需要使用的數(shù)據(jù)，并精確地定義在不同情況下所應(yīng)當(dāng)采取的行動(dòng)的一種計(jì)算機(jī)語言。而編程語言包含很多細(xì)分，而PHP就是其中一種。

它的主要特性為：

①開源性和免費(fèi)性

由于PHP的解釋器的源代碼是公開的，所以安全系數(shù)較高的網(wǎng)站可以自己更改PHP的解釋程序。另外，PHP運(yùn)行環(huán)境的使用也是免費(fèi)的。

②快捷性

PHP是一種非常容易學(xué)習(xí)和使用的一門語言，它的語法特點(diǎn)類似于C語言，但又沒有C語言復(fù)雜的地址操作，而且又加入了面向?qū)ο蟮母拍?，再加上它具有?jiǎn)潔的語法規(guī)則，使得它操作編輯非常簡(jiǎn)單，實(shí)用性很強(qiáng)。

③數(shù)據(jù)庫連接的廣泛性

PHP可以與很多主流的數(shù)據(jù)庫建立起連接，如MySQL、ODBC、Oracle等，PHP是利用編譯的不同函數(shù)與這些數(shù)據(jù)庫建立起連接的，PHPLIB就是常用的為一般事務(wù)提供的基庫。

④面向過程和面向?qū)ο蟛⒂?/p>

在PHP語言的使用中，可以分別使用面向過程和面向?qū)ο?，而且可以將PHP面向過程和面向?qū)ο髢烧咭黄鸹煊茫@是其它很多編程語言是做不到的。

優(yōu)點(diǎn)

①流行，容易上手

PHP是目前最流行的編程語言，這毋庸置疑。它驅(qū)動(dòng)全球超過2億多個(gè)網(wǎng)站，有全球超過81.7%的公共網(wǎng)站在服務(wù)器端采用PHP。PHP常用的數(shù)據(jù)結(jié)構(gòu)都內(nèi)置了，使用起來方便簡(jiǎn)單，也一點(diǎn)都不復(fù)雜，表達(dá)能力相當(dāng)靈活。

②開發(fā)職位很多

在服務(wù)器端的網(wǎng)站編程中PHP會(huì)更容易幫助你找到工作。很多互聯(lián)網(wǎng)相關(guān)企業(yè)都在使用PHP開發(fā)框架，所以可以說市場(chǎng)對(duì)PHP的開發(fā)程序員的需求還是比較大的。

③仍然在不斷發(fā)展

PHP在不斷兼容著類似closures和命名空間等技術(shù)，同時(shí)兼顧性能和當(dāng)下流行的框架。版本是7之后，一直在提供更高性能的應(yīng)用。

④可植入性強(qiáng)

PHP語言在補(bǔ)丁漏洞升級(jí)過程中，核心部分植入簡(jiǎn)單易行，且速度快。

⑤拓展性強(qiáng)

PHP語言在數(shù)據(jù)庫應(yīng)用過程中，可以從數(shù)據(jù)庫調(diào)取各類數(shù)據(jù)，執(zhí)行效率高

php 數(shù)據(jù)庫中輸出的數(shù)據(jù)結(jié)構(gòu)

從數(shù)據(jù)庫讀出來的原始數(shù)據(jù)是資源。還不是數(shù)組。

$result = mysql_Query("select * from tb_admin where parid=1")

while($list = mysql_fetch_array($result)){

print_r($list);//這里輸出的數(shù)組是將原數(shù)組拆開來輸出。

}

原始的數(shù)據(jù)結(jié)構(gòu)應(yīng)是：

array(

[0]=array(

[id]=01

[classname]=我是

[url]=baidu.com

)

[1]=array(

//這里同上，不兩累贅

)

)

網(wǎng)頁標(biāo)題：php與數(shù)據(jù)結(jié)構(gòu),php數(shù)據(jù)結(jié)構(gòu)有哪些
分享URL：http://aaarwkj.com/article22/hchgjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、域名注冊(cè)、網(wǎng)站維護(hù)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站制作、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)