选择排序法是一种简单的排序算法，其基本思想是每次从未排序的部分中选择最小（或最大）的元素，然后放到已排序部分的末尾。

以下是用PHP实现选择排序法的代码示例：

1. <?php 
2. function selectionSort($arr) { 
3.     $n = count($arr); 
4.    
5.     for ($i = 0; $i < $n - 1; $i++) { 
6.         $minIndex = $i; 
7.    
8.         for ($j = $i + 1; $j < $n; $j++) { 
9.             if ($arr[$j] < $arr[$minIndex]) { 
10.                 $minIndex = $j; 
11.             } 
12.         } 
13.    
14.         // Swap the minimum element with the first element of the unsorted sublist 
15.         $temp = $arr[$i]; 
16.         $arr[$i] = $arr[$minIndex]; 
17.         $arr[$minIndex] = $temp; 
18.     } 
19.    
20.     return $arr; 
21. } 
22. // 示例用法 
23. $arr = [64, 25, 12, 22, 11]; 
24. $sortedArr = selectionSort($arr); 
25. print_r($sortedArr); 

以上代码中，selectionSort函数接受一个数组作为参数，并返回按照升序排序后的数组。内部使用两层循环，$i表示已排序部分的末尾位置，$j用于遍历未排序部分，找到未排序部分中的最小元素索引$minIndex，然后将其与已排序部分的末尾元素交换位置。不断重复这个过程，直到遍历完所有元素，即可得到最终的排序结果。

Tags: php选择排序法

分享到：