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

来源：恒创科技编辑：恒创科技编辑部

2024-02-20 14:18:56

在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);