以下是一个使用PHP实现的顺序排序算法实例,包括冒泡排序、选择排序和插入排序。我们将通过表格形式展示每种排序算法的代码和排序效果。
冒泡排序
| 输入数组 | 排序后数组 |
|---|---|
| 5,2,9,1,5,6 | 1,2,5,5,6,9 |
```php

function bubbleSort($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 = [5, 2, 9, 1, 5, 6];
$sortedArr = bubbleSort($arr);
print_r($sortedArr);
```
选择排序
| 输入数组 | 排序后数组 |
|---|---|
| 5,2,9,1,5,6 | 1,2,5,5,6,9 |
```php
function selectionSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$min_index = $i;
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$j] < $arr[$min_index]) {
$min_index = $j;
}
}
$temp = $arr[$i];
$arr[$i] = $arr[$min_index];
$arr[$min_index] = $temp;
}
return $arr;
}
$arr = [5, 2, 9, 1, 5, 6];
$sortedArr = selectionSort($arr);
print_r($sortedArr);
```
插入排序
| 输入数组 | 排序后数组 |
|---|---|
| 5,2,9,1,5,6 | 1,2,5,5,6,9 |
```php
function insertionSort($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 = [5, 2, 9, 1, 5, 6];
$sortedArr = insertionSort($arr);
print_r($sortedArr);
```
以上是三种常见的顺序排序算法的PHP实现和示例。通过比较这些算法的代码和结果,我们可以更好地理解它们的原理和特点。







