选择排序的php实现 Selection Sort

最新推荐文章于 2025-09-05 16:58:34 发布

weixin_30251829

最新推荐文章于 2025-09-05 16:58:34 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

文章标签： php 数据结构与算法

原文链接：http://www.cnblogs.com/yyjie/p/7485109.html

本文介绍了使用PHP实现的选择排序算法，并给出了详细的代码示例。通过每次遍历选择最小元素并将其放置于已排序序列末尾的方式完成排序过程。此外，还讨论了选择排序算法的特点及其稳定性。

选择排序Selection Sort的PHP实现，安全按照算法所写。

同一排序算法下，需要趟数最多的数列是什么数列呢？思考中。

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

01
function out_arr($arr) {
02
 return implode(', ', $arr).'
03
';
04
}
05
 
06
function sort_selection($arr) {
07
 for ($i = 0; $i < count($arr) - 1; $i++ ) {
08
  $min_index = $i;
09
  for($j = $i+1; $j < count($arr); $j++ ) {
10
   if( $arr[$j] < $arr[$min_index] ) {
11
    $min_index = $j;
12
   }
13
  }
14
  if( $min_index != $i ) {
15
   $tmp = $arr[$min_index];
16
   $arr[$min_index] = $arr[$i];
17
   $arr[$i] = $tmp;
18
  }
19
  echo sprintf('=', $i).' : '.out_arr($arr);
20
 }
21
}
22
 
23
 
24
 
25
 
26
echo '<pre>';
27
$arr = range(20, 1);
28
shuffle($arr);
29
echo 'ORG : '.out_arr($arr);
30
sort_selection($arr);
31
echo '</pre>';

转载于:https://www.cnblogs.com/yyjie/p/7485109.html