php排名演算法

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

『貳』 最常見的演算法，用PHP如何實現

1、冒泡排序
functionbubble_sort($arr){
$n=count($arr);
for($i=0;$i<$n-1;$i){
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$i]){
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return$arr;
}
2、歸並排序
functionMerge(&$arr,$left,$mid,$right){
$i=$left;
$j=$mid1;
$k=0;
$temp=array();
while($i<=$mid&&$j<=$right)
{
if($arr[$i]<=$arr[$j])
$temp[$k]=$arr[$i];
else
$temp[$k]=$arr[$j];
}
while($i<=$mid)
$temp[$k]=$arr[$i];
while($j<=$right)
$temp[$k]=$arr[$j];
for($i=$left,$j=0;$i<=$right;$i,$j)
$arr[$i]=$temp[$j];
}

functionMergeSort(&$arr,$left,$right)
{
if($left<$right)
{
$mid=floor(($left$right)/2);
MergeSort($arr,$left,$mid);
MergeSort($arr,$mid1,$right);
Merge($arr,$left,$mid,$right);
}
}
3、二分查找-遞歸
functionbin_search($arr,$low,$high,$value){
if($low>$high)
returnfalse;
else{
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
returnbin_search($arr,$low,$mid-1,$value);
else
returnbin_search($arr,$mid1,$high,$value);
}
}
4、二分查找-非遞歸
functionbin_search($arr,$low,$high,$value){
while($low<=$high){
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
$high=$mid-1;
else
$low=$mid1;
}
returnfalse;
}
5、快速排序
functionquick_sort($arr){
$n=count($arr);
if($n<=1)
return$arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<$n;$i){
if($arr[$i]<=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
returnarray_merge($left_arr,array($key),$right_arr);
}
6、選擇排序
functionselect_sort($arr){
$n=count($arr);
for($i=0;$i<$n;$i){
$k=$i;
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$k])
$k=$j;
}
if($k!=$i){
$temp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$temp;
}
}
return$arr;
}
7、插入排序
functioninsertSort($arr){
$n=count($arr);
for($i=1;$i<$n;$i){
$tmp=$arr[$i];
$j=$i-1;
while($arr[$j]>$tmp){
$arr[$j1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if($j<0)
break;
}
}
return$arr;
}

『叄』 mysql分組排名演算法求教

你好！
請給出完整的建表語句
以及測試數據，並給出你期待的結果！@
並且說明結果的規則！
要不然都是靠猜測！

『肆』 php如何實現分數排名，判斷該學生第幾名，如圖

先根據票數倒序查詢票數表，sql語句大概是

"SELECT 學生id，票數 FROM 票數表 ORDER BY 票數 DESC"；假設得到的結果集賦值為 $res，

再用PHP遍歷，

$student=array();
foreach($resas$key=>$value){
$student[$value['學生id']]=$key+1;
}
最後就可以得到student排名數組，鍵是學生的id，值就是學生的排名。

『伍』 怎麼用PHP代碼做出數字1到10的所有組合方式

你的思路是 先隨機得到一個1-100的i
然後截取判斷，再在判斷里循環？

先改思路,在不考慮效率的情況下，先循環
$arr=Array();
while(count($arr)<10){
$temp=rand(1,100);
//判斷末尾數字
//判斷是否數組中存在，不存在就$arr[]=$temp;存在就continue;
}

如果考慮效率，則修改演算法，1-100就是兩位數，隨機生成十位數，末位再隨機生成3和8比較好

『陸』 常見的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程序設計有所幫助。

『柒』 怎麼用PHP編寫排行榜

可以給你的資料庫裡面添加一個投票次數的欄位，根據這個欄位，查詢時候SQL語句後面 order by 投票次數 desc 就可以排行了。

『捌』 php怎麼按照積分排名 積分相同 排名也相同

假如積分欄位是point
積分從高到低排,

SELECT＊FROM table ORDER BY point DESC

『玖』 PHP實現的自定義數組排序函數與排序類示例

本文實例講述了PHP實現的自定義數組排序函數與排序類。分享給大家供大家參考，具體如下：
/*
*
二維數組自定義排序函數
*
uasort($arr,function_name)
*
**/
$arr
=
array(
array('a'=>1,'b'=>'c'),
array('a'=>4,'b'=>'a'),
array('a'=>5,'b'=>'g'),
array('a'=>7,'b'=>'f'),
array('a'=>6,'b'=>'e')
);
function
compare_arr($x,$y){
if($x['b']<$y['b']){
return
-1;
}else
if($x['b']>$y['b']){
return
1;
}else{
return
0;
}
}
uasort($arr,'compare_arr');
foreach($arr
as
$a){
echo
$a['a'].'=>'.$a['b'].'<br/>';
}
手冊里的自定義排序類：
class
multiSort
{
var
$key;
//key
in
your
array
//排序函數
參數依次是
數組
待排列索引
排序類型
function
run
($myarray,
$key_to_sort,
$type_of_sort
=
'')
{
$this->key
=
$key_to_sort;
if
($type_of_sort
==
'desc')
uasort($myarray,
array($this,
'myreverse_compare'));
else
uasort($myarray,
array($this,
'mycompare'));
return
$myarray;
}
//正序
function
mycompare($x,
$y)
{
if
(
$x[$this->key]
==
$y[$this->key]
)
return
0;
else
if
(
$x[$this->key]
<
$y[$this->key]
)
return
-1;
else
return
1;
}
//逆序
function
myreverse_compare($x,
$y)
{
if
(
$x[$this->key]
==
$y[$this->key]
)
return
0;
else
if
(
$x[$this->key]
>
$y[$this->key]
)
return
-1;
else
return
1;
}
}
更多關於PHP相關內容感興趣的讀者可查看本站專題：《PHP數組(Array)操作技巧大全》、《php排序演算法總結》、《php字元串(string)用法總結》、《PHP針對XML文件操作技巧總結》、《PHP錯誤與異常處理方法總結》、《PHP運算與運算符用法總結》、《PHP基本語法入門教程》、《php面向對象程序設計入門教程》、《php+mysql資料庫操作入門教程》及《php常見資料庫操作技巧匯總》
希望本文所述對大家PHP程序設計有所幫助。

『拾』 php幾種排序演算法實例詳解

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

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