PHP--选择排序

php

/**
 * 选择排序(从小到大)的思想：每一次从待排序的数据中选出最小的，放在待排序的起始位置。
 */

$arr = array(23, 42, 21, 8, 4, 2, 3, 1);
$len = count($arr);
for ($i=0;$i<$len-1;$i++)
{
  for ($j=$i+1;$j<$len;$j++)
  {
    //最小的元素放在最前面，若后面的元素小于最小元素，两者交换位置
    if($arr[$i]>$arr[$j])
    {
      $temp = $arr[$i];
      $arr[$i] = $arr[$j];
      $arr[$j]= $temp;
    }
  }
}
var_dump($arr);

 

转载于:https://www.cnblogs.com/yunche/p/9215219.html