在PHP中实现排序算法通常可以使用内置的sort()函数或者自定义函数

lewis 1年前 (2024-03-19) 阅读数 4 #技术

在PHP中实现排序算法通常可以使用内置的sort()函数或者自定义函数。以下是一些常见的排序算法示例：

冒泡排序算法：

functionbubbleSort($arr){
$n=count($arr);
for($i=0;$i<$n;$i++){
for($j=0;$j<$n-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
return$arr;
}

$arr=[3,2,1,5,4];
$arr=bubbleSort($arr);
print_r($arr);

快速排序算法：

functionquickSort($arr){
if(count($arr)<=1){
return$arr;
}

$pivot=$arr[0];
$left=$right=[];

for($i=1;$i<count($arr);$i++){
if($arr[$i]<$pivot){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}

returnarray_merge(quickSort($left),[$pivot],quickSort($right));
}

$arr=[3,2,1,5,4];
$arr=quickSort($arr);
print_r($arr);

插入排序算法：

functioninsertionSort($arr){
$n=count($arr);
for($i=1;$i<$n;$i++){
$key=$arr[$i];
$j=$i-1;

while($j>=0&&$arr[$j]>$key){
$arr[$j+1]=$arr[$j];
$j--;
}

$arr[$j+1]=$key;
}

return$arr;
}

$arr=[3,2,1,5,4];
$arr=insertionSort($arr);
print_r($arr);

以上是一些常见的排序算法示例，你可以根据需求选择合适的算法来使用。

版权声明

本文仅代表作者观点，不代表博信信息网立场。

上一篇：在Java中，内部类是定义在另一个类内部的类下一篇：查看服务器系统信息,查看服务器系统版本号

在PHP中实现排序算法通常可以使用内置的sort()函数或者自定义函数

版权声明

作者文章