排名演算法php

A. php冒泡排序法～呢

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
functiongetpao($arr)
{
$len=count($arr);//設置一個空數組用來接收冒出來的泡//該層循環控制需要冒泡的輪數
for($i=1;$i<$len;$i++)
{//該層循環用來控制每輪冒出一個數需要比較的次數
for($k=0;$k<$len-$i;$k++)
{if($arr[$k]>$arr[$k+1])
{
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$k];
$arr[$k]=$tmp;
}
}
}return$arr;
}

網頁鏈接

B. 關於PHP冒泡排序法。

前台輸入部分我就不寫了，管你是用字元串形式一起傳到後台還是說先用js存儲了再提交到後台，總之假設你前天都獲得了一個一維數組，這里給一個從大到小，一個從小到大的寫法：

從大到小：

<?php

/**

* 冒泡排序演算法示例

*/

// 這里以一維數組做演示

$demo_array = array(23,15,43,25,54,2,6,82,11,5,21,32,65);

// 第一層for循環可以理解為從數組中鍵為0開始循環到最後一個

for ($i=0;$i<count($demo_array);$i++) {

// 第二層將從鍵為$i的地方循環到數組最後

for ($j=$i+1;$j<count($demo_array);$j++) {

// 比較數組中相鄰兩個值的大小

if ($demo_array[$i] < $demo_array[$j]) {

$tmp = $demo_array[$i]; // 這里的tmp是臨時變數

$demo_array[$i] = $demo_array[$j]; // 第一次更換位置

$demo_array[$j] = $tmp; // 完成位置互換

}

}

}

// 列印結果集

echo '<pre>';

var_mp($demo_array);

echo '</pre>';

主要的代碼已經給你寫出來了，你自己把前端部分加上就行了

C. php如何按數組鍵值排序

$arr=[
array(
'name'=>'小壞龍',
'age'=>28
),
array(
'name'=>'小壞龍2',
'age'=>14
),
array(
'name'=>'小壞龍3',
'age'=>59
),
array(
'name'=>'小壞龍4',
'age'=>23
),
array(
'name'=>'小壞龍5',
'age'=>23
),
array(
'name'=>'小壞龍6',
'age'=>21
),
];

array_multisort(array_column($arr,'age'),SORT_DESC,$arr);
print_r($arr);

其中 array_column(數組,數組中的某個鍵值) 從多維數組中取出某個鍵值的一列 返回一個一維數組；
array_multisort(數組(一維數組),排序方式(SOTR_ASC,SOTR_DESC),其他數組(可以是二維的)

D. php數字排序問題

<?php
$file = 'text.txt';
$content = file_get_contents($file);
$array = explode("\r\n", $content);
// 冒泡排序函數
function bubble_sort(&$array) {
$is_ordered = true; // 認為默認是有序的
$array_length = count($array);
$temp = 0;
// 進行數組排序
for ($i = 0; $i < $array_length - 1; $i++) {
for ($j = 0; $j < $array_length - 1 - $i; $j++) {
if ($array[$j] > $array[$j + 1]) {
$temp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $temp;
$is_ordered = false; // 數組是無序的
}
}
// 判斷是否可以結束數組的排序
if (!$is_ordered) {
$is_ordered = true; // 再次認為數組是有序的
} else {
break; // 此時數組是有序的，無需繼續循環，跳出外層for循環。
}
}
}
// 調用函數
bubble_sort($array);
foreach ($array as $key => $value) {
echo "$value <br />";
}
?>

其中text.txt文件內容：
1
3
20
5
12
8
6

E. 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));

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

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

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

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

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

H. 如何使用強大的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數組處理工具包的內部功能。
最後，祝你能愉快的使用這些功能！

I. 常見的php排序演算法

常見的php排序演算法

本文匯總了常見的php排序演算法，在進行演算法設計的時候有不錯的借鑒價值。現分享給大家供參考之用。具體如下：

一、插入排序

用文字簡單的描述，比如說$arr = array(4,2,4,6,3,6,1,7,9); 這樣的一組數字進行順序排序：

那麼，首先，拿數組的第二個元素和第一元素比較，假如第一個元素大於第二元素，那麼就讓兩者位置互換，接下來，拿數組的第三個元素，分別和第二個，第一個元素比較，假如第三個元素小，那麼就互換。依次類推。這就是插入排序,它的時間頻度是：1+2+...+(n-1)=(n^2)/2。則它的時間復雜度為O(n^2).

php實現代碼如下：

<?phpfunction Sort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=1;$i<$count;$i++){ tmp="$arr[$i];" j="">=0&&$arr[$j]<$arr[$i]){ return="">

二、選擇排序

選擇排序用語言描述的話，可以這樣,如：$arr = array(4,3,5,2,1);

首先,拿第一個和後面所有的比，找出最小的那個數字，然後和第一個數組互換（當然，如果是第一個最小，那麼就不用互換了），接著循環，即：拿第二個和後面的比較，找出最小的數字，然後和第二個數字互換，依次類推，也就是說每次都是找出剩餘最小的值。 可得到：第一次，時間頻度 是n, （第一個和後面的n－1個比較，找到最小的，再看是不是第一個，不是第一個的話進行互換） 在往後，依次是 減一 。 它的時間復雜度，也是O(n^2);

php實現代碼如下：

<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ $min=$i; for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $min = $j; //找到最小的那個元素的下標 } } if($min!=$i){//如果下標不是$i 則互換。 $tmp= $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $tmp; } } return $arr; }?>

三、冒泡排序

冒泡排序其實上是和選擇排序相比，並無明顯差別。都是找到最小的，放到最左端。依次循環解決問題。差別在於冒泡排序的交換位置的次數較多，而選擇排序則是找到最小的元素的下標，然後直接和最左端的交換位置。

php實現代碼如下：

<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $tmp= $arr[$i]; $arr[$i] = $arr[$i]; $arr[$i] = $tmp; } } } return $arr; }?>

四、快速排序

快速排序，用語言來形容的話，從數組中選擇一個值$a，然後和其餘元素進行比較，比$a大的放到數組right中，反之，放到數組left中。然後將left right 分別進行遞歸調用，即：再細分left right ，最後進行數組的合並。

php實現快速排序：

<?phpfunction mySort($arr){ $count = count($arr); if($count<2){ return $arr; } $key = $arr[0];//選擇第一個元素作為比較元素，可選其他 $left = array(); $right = array(); for($i=1;$i<$count;$i++){ key="">=$arr[$i]){ $left[] = $arr[$i]; }else{ $right[] = $arr[$i]; } } $left = mySort($left); $right = mySort($right); $result = array_merge($left,$right); return $result; }?>

五、歸並排序

其實歸並排序是一種拆分，合並的思想。和快速排序思想有共通之處，左邊一堆，右邊一堆，然後進行合並。通過遞歸實現排序。 區別之處呢？ 他們的區別也是思想上本質的區別，快速排序的拆分，是選擇了特定的值進行大小比較，從而分為left 和 right 。也就是小的一堆放入left，大的一堆放入right。而後，小的left 再細分為left1 right1。。。。通過進行類似的遞歸完成排序。也就是說，一直細分下去，遞歸最末尾的left1就是最小值。

而歸並排序，是從幾何上的左右切分，一直遞歸切分成2或者1的'最小粒度的數組，然後才開始進行比較大小，然後合並。此處的比較大小是：兒子left的元素 和兒子的right元素 進行比較，而後進行排序合並成為父親left或者right。在此，直到拿到各自排序合並完成最後兩個數組：最起初的left 和right，也僅僅直到他們各自的順序，並不能確認整個數組的順序，還是需要通過最終的left right 比較後合並才能完成真正意義上的排序。

<?phpfunction gbSort($arr){ if(count($arr)<=1){return min="floor(count($arr)/2);//取中間數字進行拆分" left="gbSort($left);" right="gbSort($right);" return="" function="">$right[0] ? array_shift($right) : array_shift($left); //進行比較，小的移除，並且放入到數組$m中。 } return arr_merge($m,$left,$right);//進行合並（由於不知道left right 哪個會為空，所以進行統一合並）}?>

六、堆排序

本例中fixDown函數實現對某一個節點的向下調整，這里默認的是起始節點為1，方便計算父子節點關系

注:

起始節點為1的父子關系: 父節點k, 子節點為2K、2k+1 子節點j, 父節點為 floor(j/2) floor為向下取整

起始節點為0的父子關系: 父節點k, 子節點為2K+1, 2k+2 子節點j, 父節點為 floor((j-1)/2)

參數$k為調整點位置, $lenth為數組長度，也就是從1起始到最後一個節點的坐標.

<?phpfunction fixDown(&$arr, $k, $lenth){while(2*$k<=$lenth) { //只要當前節點有子節點， 就需要繼續該循環 $j = $k*2; if ($j<$lenth && $arr[$j]<$arr[$j+1]) $j++; // 只要子節點有右節點，且右節點比左節點大，那麼切換到右節點操作。 if ($arr[$j] < $arr[$k]) break; // 如果子節點都沒有父節點大， 那麼調整結束。 exch($arr[$j], $arr[$k]); $k = $j; }}function exch(&$a, &$b) { $tmp = $a; $a = $b; $b = $tmp;}function headSort(&$arr){ $len = count($arr); array_unshift($arr, NULL); for($i=$len/2;$i>=1;$i--) { fixDown($arr, $i, $len); } while($len>1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, --$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?>

希望本文所述排序演算法實例對大家的php程序設計有所幫助。

J. 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)); //組合兩個結果後倒序排列
}