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);

 

posted @ 2018-06-22 19:21  云--澈  阅读(135)  评论(0编辑  收藏  举报