PHP版选择排序法
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*/ ?>轉載于:https://my.oschina.net/belinwu/blog/69717
總結
- 上一篇: 张左峰的歪理邪说 之 大话Redmine
- 下一篇: php 逗号 分割字符串