简单选择排序

php实现:

$arr = [9, 4, 5, 2, 3, 8, 6, 7, 1, 0];
print_r(selectionSort($arr));
function selectionSort($arr) {
      $count = count($arr);
      $k = 0;
      for ($i=0;$i<$count-1;$i++) {
          $j = $i +1;
          $min = $arr[$j];
          for ($j=$i+1;$j<$count;$j++) {
              if ($arr[$j]<$min) {
                  $min = $arr[$j];
                  $k = $j;
              }
          }

          if ($arr[$i]>$min) {
              $arr[$k] = $arr[$i];
              $arr[$i] = $min;
          }
      }
 
  }