php實現排序演算法

1. php 演算法 堆排序

1.目前為止專門為了一個演算法出本書的很少見；
2.PHP的演算法與C++語言算極為相似，堆演算法也是一樣；
3.給你一段代碼：

<?php
/**
php堆排序實現原理

php程序中關於堆的一些概念:
假設n為當前數組的key則
n的父節點為 n>>1 或者 n/2(整除);
n的左子節點l= n<<1 或 l=n*2,n的右子節點r=(n<<1)+1 或 r=l+1
*/
$arr=array(1,8,7,2,3,4,6,5,9);
/*
數組$arr的原形態結構如下:
1
/ \
8 7
/ \ / \
2 3 4 6
/ \
5 9
*/
heapSort($arr);
print_r($arr);
/*
排序後生成標準的小頂堆結構如下:
1
/ \
2 3
/ \ / \
4 5 6 7
/ \
8 9
既數組:array(1,2,3,4,5,6,7,8,9)
*/
function heapSort(&$arr)
{
//求最後一個元素位
$last=count($arr);
//堆排序中通常忽略$arr[0]
array_unshift($arr,0);

//最後一個非葉子節點
$i=$last>>1;

//整理成大頂堆,最大的數整到堆頂,並將最大數和堆尾交換,並在之後的計算中忽略數組後端的最大數(last),直到堆頂(last=堆頂)
while(true)
{
adjustNode($i,$last,$arr);
if($i>1)
{
//移動節點指針,遍歷所有非葉子節點
$i--;
}
else
{
//臨界點last=1,既所有排序完成
if($last==1)break;
//當i為1時表示每一次的堆整理都將得到最大數(堆頂,$arr[1]),重復在根節點調整堆
swap($arr[$last],$arr[1]);
//在數組尾部按大小順序保留最大數,定義臨界點last,以免整理堆時重新打亂數組後面已排序好的元素
$last--;
}
}
//彈出第一個數組元素
array_shift($arr);
}
//整理當前樹節點($n),臨界點$last之後為已排序好的元素
function adjustNode($n,$last,&$arr)
{
$l=$n<<1; //$n的左孩子位

if(!isset($arr[$l])||$l>$last) return ;
$r=$l+1; //$n的右孩子位
//如果右孩子比左孩子大,則讓父節點的右孩子比
if($r<=$last&&$arr[$r]>$arr[$l]) $l=$r;
//如果其中子節點$l比父節點$n大,則與父節點$n交換
if($arr[$l]>$arr[$n])
{
//子節點($l)的值與父節點($n)的值交換
swap($arr[$l],$arr[$n]);
//交換後父節點($n)的值($arr[$n])可能還小於原子節點($l)的子節點的值,所以還需對原子節點($l)的子節點進行調整,用遞歸實現
adjustNode($l,$last,$arr);
}
}

//交換兩個值
function swap(&$a,&$b)
{
$a=$a ^ $b; $b=$a ^ $b; $a=$a ^ $b;
}

?>

4.對於以上代碼希望對你有所幫助，其實我也沒弄得很明白，因為這個演算法實在有許多精妙之處，如果樓主有哪日更好的，請不惜賜教

2. 使用php語言實現代碼，內容為快速排序的核心演算法，假設擬需排序對象是某一維數組

<?php
classBubble{
privatefunction__construct(){
}
privatestaticfunctionsortt($data){
if(count($data)<=1){
return$data;
}
$tem=$data[0]['score'];
$leftarray=array();
$rightarray=array();
for($i=1;$i<count($data);$i++){
if($data[$i]['score']<=$tem){
$leftarray[]=$data[$i];
}else{
$rightarray[]=$data[$i];
}
}
$leftarray=self::sortt($leftarray);
$rightarray=self::sortt($rightarray);
$sortarray=array_merge($leftarray,array($data[0]),$rightarray);
return$sortarray;
}
publicstaticfunctionmain($data){
$ardata=self::sortt($data);
return$ardata;
}
}

$arr=array(
array('sid'=>1,'score'=>76),
array('sid'=>2,'score'=>93),
array('sid'=>3,'score'=>68.5),
array('sid'=>4,'score'=>82.5),
array('sid'=>5,'score'=>60.5)
);
print_r(Bubble::main($arr));

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

下面給你介紹四種排序方法：

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

4. 如何使用強大的PHP函數對數組進行排序

如果你已經使用了一段時間PHP的話，那麼，你應該已經對它的數組比較熟悉了——這種數據結構允許你在單個變數中存儲多個值，並且可以把它們作為一個集合進行操作。
經常，開發人員發現在PHP中使用這種數據結構對值或者數組元素進行排序非常有用。PHP提供了一些適合多種數組的排序函數，這些函數允許你在數組內部對元素進行排列，也允許用很多不同的方法對它們進行重新排序。在這篇文章中我們將討論該排序中最重要的幾個函數。
簡單排序
首先，讓我們來看看最簡單的情況：將一個數組元素從低到高進行簡單排序，這個函數既可以按數字大小排列也可以按字母順序排列。PHP的sort（）函數實現了這個功能，如Listing A所示：
Listing A
<?php
 $data = array(5,8,1,7,2);
 sort($data);
 print_r($data);
 ?>
輸出結果如下所示：
Array ([0] => 1
[1] => 2
[2] => 5
[3] => 7
[4] => 8
)
也能使用rsort（）函數進行排序，它的結果與前面所使用的sort（）簡單排序結果相反。Rsort（）函數對數組元素進行從高到低的倒排，同樣可以按數字大小排列也可以按字母順序排列。Listing B給我們展示了它的一個例子：
Listing B
<?php $data = array(5,8,1,7,2);rsort($data); print_r($data);
?>
它的輸出結果如下：
Array ([0] => 8
[1] => 7
[2] => 5
[3] => 2
[4] => 1
)
根據關鍵字排序
當我們使用數組的時候，經常根據關鍵字對數組重新排序，從高到低。Ksort（）函數就是根據關鍵字進行排序的函數，同時，它在排序的過程中會保持關鍵字的相關性。Listing C就是一個例子：
Listing C
<?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");ksort($data); print_r($data);
?>
它的輸出結果如下：
Array ([DE] => Germany
[ES] => Spain
[IN] => India
[US] => United States
)
Krsort（）函數是根據關鍵字對數組進行倒排，Listing D就是這樣的例子：
Listing D
<?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");krsort($data); print_r($data);
?>
它的輸出結果如下：
Array ([US] => United States
[IN] => India
[ES] => Spain
[DE] => Germany
)
根據值排序
如果你想使用值排序來取代關鍵字排序的話，PHP也能滿足你的要求。你只要使用asort（）函數來代替先前提到的ksort（）函數就可以了。如Listing E所示：
Listing E
<?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");asort($data); print_r($data);
?>
下面就是它的輸出結果。請注意這個結果與上面使用ksort（）函數所得到的結果的不同——在這兩種情況中，都是按字母順序進行排序的，但是它們是根據數組的不同欄位進行排序的。
同時，請注意關鍵字-值之間的聯系會始終保持；它只是關鍵字-值對排序後的一種方式，排序並不會改變它們的對應關系。
Array ([DE] => Germany
[IN] => India
[ES] => Spain
[US] => United States
)
現在，你肯定能猜到這種排序也可以進行倒排，它使用arsort（）函數完成這個功能。Listing F就是一個例子：
Listing F
<?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");arsort($data); print_r($data);
?>
下面是它的輸出結果，根據值按字母表順序進行倒排。將下面的結果與用krsort（）函數進行倒排後生成的結果進行比較，就能很容易明白兩者的不同了。
Array ([US] => United States
[ES] => Spain
[IN] => India
[DE] => Germany
)
自然語言排序
PHP有一個非常獨特的排序方式，這種方式使用認知而不是使用計算規則。這種特性稱為自然語言排序，當創建模糊邏輯應用軟體的時候這種排序方式非常有用。下面大家可以來看看它的一個簡單例子，如Listing G所示：
Listing G
<?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?>
它的輸出結果如下：
Array ([0] => book-1
[1] => book-10
[2] => book-100
[3] => book-5
)
Array
(
[0] => book-1
[3] => book-5
[1] => book-10
[2] => book-100
)
它們的不同已經很清楚了：第二個排序結果更直觀，更「人性化」，然而第一個則更符合演算法規則，更具「計算機」特點。
自然語言能進行倒排嗎？答案是肯定的！只要對natsort（）的結果使用array_reverse()函數就可以了，Listing H就是一個簡單例子：
Listing H
<?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?>
下面是它的輸出結果：
Array ([0] => book-100
[1] => book-10
[2] => book-5
[3] => book-1
)
根據用戶自定義的規則排序
PHP也能讓你定義自己的排序演算法，你可以通過創建你自己的比較函數，並把它傳遞給usort（）函數。如果第一個參數比第二個參數「小」的話，比較函數必須返回一個比0小的數，如果第一參數比第二個參數「大」的話，比較函數應該返回一個比0大的數。
Listing I就是這樣的一個例子，在這個例子中根據它們的長度對數組元素進行排序，最短的項放在最前面：
Listing I
<?php $data = array("[email protected]", "[email protected]", "[email protected]", "[email protected]");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) > strlen($b)) ? 1 : -1;
}
}
?>
這樣，就創建了我們自己的比較函數，這個函數使用strlen（）函數比較每一個字元串的個數，然後分別返回1，0或-1.這個返回值是決定元素排列的基礎。下面是它的輸出結果：
Array ([0] => [email protected]
[1] => [email protected]
[2] => [email protected]
[3] => [email protected]
)
自然語言排序
PHP有一個非常獨特的排序方式，這種方式使用認知而不是使用計算規則。這種特性稱為自然語言排序，當創建模糊邏輯應用軟體的時候這種排序方式非常有用。下面大家可以來看看它的一個簡單例子，如Listing G所示：
Listing G
<?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?>
它的輸出結果如下：
Array ([0] => book-1
[1] => book-10
[2] => book-100
[3] => book-5
)
Array
(
[0] => book-1
[3] => book-5
[1] => book-10
[2] => book-100
)
它們的不同已經很清楚了：第二個排序結果更直觀，更「人性化」，然而第一個則更符合演算法規則，更具「計算機」特點。
自然語言能進行倒排嗎？答案是肯定的！只要對natsort（）的結果使用array_reverse()函數就可以了，Listing H就是一個簡單例子：
Listing H
<?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?>
下面是它的輸出結果：
Array ([0] => book-100
[1] => book-10
[2] => book-5
[3] => book-1
)
根據用戶自定義的規則排序
PHP也能讓你定義自己的排序演算法，你可以通過創建你自己的比較函數，並把它傳遞給usort（）函數。如果第一個參數比第二個參數「小」的話，比較函數必須返回一個比0小的數，如果第一參數比第二個參數「大」的話，比較函數應該返回一個比0大的數。
Listing I就是這樣的一個例子，在這個例子中根據它們的長度對數組元素進行排序，最短的項放在最前面：
Listing I
<?php $data = array("[email protected]", "[email protected]", "[email protected]", "[email protected]");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) > strlen($b)) ? 1 : -1;
}
}
?>
這樣，就創建了我們自己的比較函數，這個函數使用strlen（）函數比較每一個字元串的個數，然後分別返回1，0或-1.這個返回值是決定元素排列的基礎。下面是它的輸出結果：
Array ([0] => [email protected]
[1] => [email protected]
[2] => [email protected]
[3] => [email protected]
)
多維排序
最後，PHP也允許在多維數組上執行一些比較復雜的排序——例如，首先對一個嵌套數組使用一個普通的關鍵字進行排序，然後再根據另一個關鍵字進行排序。這與使用SQL的ORDER BY語句對多個欄位進行排序非常相似。為了能更好的明白它是如何工作的，請仔細看Listing J所舉的例子：
Listing J
<?php $data = array(array("id" => 1, "name" => "Boney M", "rating" => 3),
array("id" => 2, "name" => "Take That", "rating" => 1),
array("id" => 3, "name" => "The Killers", "rating" => 4),
array("id" => 4, "name" => "Lusain", "rating" => 3),
); foreach ($data as $key => $value) {
$name[$key] = $value['name'];
$rating[$key] = $value['rating'];
}
array_multisort($rating, $name, $data); print_r($data);?>
這里，我們在$data數組中模擬了一個行和列數組。然後，我使用array_multisort()函數對數據集合進行重排，首先是根據rating進行排序，然後，如果rating相等的話，再根據name排序。它的輸出結果如下：
Array ([0] => Array
(
[id] => 2
[name] => Take That
[rating] => 1
) [1] => Array
(
[id] => 1
[name] => Boney M
[rating] => 3
)
[2] => Array
(
[id] => 4
[name] => Lusain
[rating] => 3
)
[3] => Array
(
[id] => 3
[name] => The Killers
[rating] => 4
)
)
array_multisort()函數是PHP中最有用的函數之一，它有非常廣泛的應用范圍。另外，就如你在例子中所看到的，它能對多個不相關的數組進行排序，也可以使用其中的一個元素作為下次排序的基礎，還可以對資料庫結果集進行排序。
這些例子應該讓你對PHP中各種數組排序函數的使用有了初步的了解，也向你展示了一些隱藏在PHP數組處理工具包的內部功能。
最後，祝你能愉快的使用這些功能！

5. php快速排序演算法

<?php
function quick_sort($arr) {
// 判斷是否需要繼續
if (count($arr) <= 1) {
return $arr;
}
$middle = $arr[0]; // 中間值
$left = array(); // 小於中間值
$right = array();// 大於中間值

// 循環比較
for ($i=1; $i < count($arr); $i++) {
if ($middle < $arr[$i]) {
// 大於中間值
$right[] = $arr[$i];
} else {
// 小於中間值
$left[] = $arr[$i];
}
}
// 遞歸排序兩邊
$left = quick_sort($left);
$right = quick_sort($right);
// 合並排序後的數據，別忘了合並中間值
return array_merge($left, array($middle), $right);
}
$arr = array(25,133,452,364,5876,293,607,365,8745,534,18,33);
echo '<pre>';
var_mp($arr);
var_mp(quick_sort($arr));

6. 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）把小於基準值元素的子數列和大於基準值元素的子數列排序。

7. PHP中的快速排序演算法如何實現倒序

/*
php中的快速排序，並且倒序輸出
*/
function quickSort($array)
{
if(!isset($array[1]))
return $array;
$mid = $array[0]; //獲取一個用於分割的關鍵字，一般是首個元素
$leftArray = array();
$rightArray = array();

foreach($array as $v)
{
if($v > $mid)
$rightArray[] = $v; //把比$mid大的數放到一個數組里
if($v < $mid)
$leftArray[] = $v; //把比$mid小的數放到另一個數組里
}

$leftArray = quickSort($leftArray); //把比較小的數組再一次進行分割
$leftArray[] = $mid; //把分割的元素加到小的數組後面，不能忘了它哦

$rightArray = quickSort($rightArray); //把比較大的數組再一次進行分割
return array_reverse(array_merge($leftArray,$rightArray)); //組合兩個結果後倒序排列
}

8. PHP For 循環 怎麼能把 數組 從小到大排列呢

用非常典型的冒泡排序即可實現，具體實現思路如下列代碼所示：

<?php
//首先定義一個數組；
$arr=array(100,23,69,2,50,31);
//計算數組的長度；
$length=count($arr);
//外層循環n-1
for($n=0;$n<$length-1;$n++){
//內層循環n-i-1
for($i=0;$i<$length-$n-1;$i++){
//判斷數組元素大小，交換位置，實現從小往大排序
if($arr[$i]>$arr[$i+1]){
$temp=$arr[$i+1];
$arr[$i+1]=$arr[$i];
$arr[$i]=$temp;
}

}

}
print_r($arr);
//Array([0]=>2[1]=>23[2]=>31[3]=>50[4]=>69[5]=>100)

?>

9. 使用PHP描述冒泡排序和快速排序演算法，對象可以是一個數組

這個主要就是用for循環做的：第一步是用第一個數字2和其他的數字比較：4，6，8，2然後用4和其他數字比較：6，8，4，2然後用6和其他數字比較：8，6，4，2最後就是8，6，4，2

10. 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實例詳解