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

復制代碼

成都創(chuàng)新互聯(lián)公司10多年企業(yè)網(wǎng)站建設服務;為您提供網(wǎng)站建設,網(wǎng)站制作,網(wǎng)頁設計及高端網(wǎng)站定制服務,企業(yè)網(wǎng)站建設及推廣,對成都圍欄護欄等多個領域擁有豐富的網(wǎng)站營銷經驗的網(wǎng)站建設公司。

代碼如下:

?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;

//

如果只有一個數(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ù)據(jù)結構和算法學習求指點

C語言是所有高級編程語言的入門語言，所以數(shù)據(jù)結構中算法一般都使用C語言來表示，這樣大家都能看懂。學習數(shù)據(jù)結構和算法是與語言無關的，C語言只是它實現(xiàn)的一種方式，不用太在乎的。建議你把C語言的基礎知識學習一下，這樣看起來就不會太累了。

學PHP需要研究數(shù)據(jù)結構和算法嗎

需要學習數(shù)據(jù)庫結構

因為PHP涉及到對數(shù)據(jù)庫的查詢、插入、追加、刪除等操作

所以必須學習數(shù)據(jù)庫操作語句

關于算法這個東西很廣義

你也需要學習一些常用的數(shù)據(jù)處理方式，也就是算法，PHP里一般叫自定義方法或自定義函數(shù)

同樣的一個方法，老手可以用最短最簡潔的幾行代碼實現(xiàn)，而新手則可能用十幾行或幾十行甚至上百行的代碼才實現(xiàn)，這對于程序的運行速度和效率都有很大影響的，這個是算法的不同

我以上說的算法是狹義的PHP范圍內的一部分意思

數(shù)據(jù)結構算法在php編程中的作用？

數(shù)據(jù)結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數(shù)據(jù)的內部構成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構成，以什么方式構成，呈什么結構。數(shù)據(jù)結構有邏輯上的數(shù)據(jù)結構和物理上的數(shù)據(jù)結構之分。邏輯上的數(shù)據(jù)結構反映成分數(shù)據(jù)之間的邏輯關系，而物理上的數(shù)據(jù)結構反映成分數(shù)據(jù)在計算機內部的存儲安排。數(shù)據(jù)結構是數(shù)據(jù)存在的形式。 數(shù)據(jù)結構是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合可以對數(shù)據(jù)結構中的數(shù)據(jù)進行某種操作。

使用php實現(xiàn)的基本的數(shù)據(jù)結構和算法，什么二叉樹、二叉搜索樹、AVL樹、B樹、鏈表和常見排序、搜索算法等等，而且全部是使用面向對象來實現(xiàn)的，確是是很強。