2019独角兽企业重金招聘Python工程师标准>>>
<?php// 选择排序法函数function selection_sort(&$array) {$array_length = count($array); // 数组的长度$temp = 0; // 交换时用到的临时变量for ($i = 0; $i < $array_length - 1; $i++) {// 认为数组第$i个元素为第$i趟中的最小值,记录该$i。$min_value_index = $i;// 与剩余的数组元素比较大小for ($j = $i + 1; $j < $array_length; $j++) {if ($array[$min_value_index] > $array[$j]) {$min_value_index = $j; // 之前假设数组最小值不成立,重新记录最小值的key。}}// 当$min_value_index的值发生变化才交换if ($min_value_index != $i) {$temp = $array[$i];$array[$i] = $array[$min_value_index];$array[$min_value_index] = $temp;} }}// 数组打印函数function print_array($array) {foreach ($array as $key => $value) {echo "\$array[$key] = $value <br />";}}// 初始化数组$array = array(1, -1, 3, 3, 2, 9, -10, 7, 6, 5);// 调用函数selection_sort($array);print_array($array);/* 输出$array[0] = -10 $array[1] = -1 $array[2] = 1 $array[3] = 2 $array[4] = 3 $array[5] = 3 $array[6] = 5 $array[7] = 6 $array[8] = 7 $array[9] = 9*/
?>