php数组for循环选择排序
时间: 2023-11-06 12:55:04 浏览: 42
PHP中的选择排序算法可以用于对数组进行排序。以下是一个使用for循环实现选择排序的示例:
```php
function selectionSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$minIndex = $i;
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$j] < $arr[$minIndex]) {
$minIndex = $j;
}
}
if ($minIndex != $i) {
$temp = $arr[$i];
$arr[$i] = $arr[$minIndex];
$arr[$minIndex] = $temp;
}
}
return $arr;
}
// 示例用法
$array = [64, 25, 12, 22, 11];
$sortedArray = selectionSort($array);
print_r($sortedArray);
```
该函数使用两个嵌套的for循环,外部循环控制迭代次数,内部循环用于查找最小值的索引。如果找到比当前最小值更小的元素,则更新最小值的索引。在内部循环结束后,将最小值与当前位置的元素进行交换。重复这个过程直到数组完全排序。