以下是一些常见的古典算法在PHP中的实现实例，我们将使用表格形式来展示每种算法的基本代码。
1. 快速排序（Quick Sort）
快速排序是一种分而治之的算法，用于对数组进行排序。
| PHP代码片段 |
| --- |
| ```php
function quickSort($arr) {
if (count($arr) < 2) {
return $arr;
}
$left = $right = array();
reset($arr);
$pivot_key = key($arr);
$pivot = array_shift($arr);
foreach ($arr as $k => $v) {
if ($v < $pivot)
$left[$k] = $v;
else
$right[$k] = $v;
}
return array_merge(quickSort($left), array($pivot_key => $pivot), quickSort($right));
}
// 示例
$array = array(30, 40, 50, 60, 70, 20);
print_r(quickSort($array));
```
2. 冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
| PHP代码片段 |
| --- |
| ```php
function bubbleSort($arr) {
$size = sizeof($arr);
for ($i = 0; $i < $size - 1; $i++) {
for ($j = 0; $j < $size - $i - 1; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
// 示例
$array = array(64, 34, 25, 12, 22, 11, 90);
print_r(bubbleSort($array));
```
3. 素数检测（Prime Number Detection）
检测一个数是否为素数。
| PHP代码片段 |
| --- |
| ```php
function isPrime($num) {
if ($num <= 1) {
return false;
}
for ($i = 2; $i <= sqrt($num); $i++) {
if ($num % $i == 0) {
return false;
}
}
return true;
}
// 示例
$number = 29;
if (isPrime($number)) {
echo $number . "
