/** * 插入排序 * * @param Array $arr */ function insert_sort($arr) { $count = count($arr); for ($i = 1; $i < $count; $i ++) { $tmp = $arr[$i]; $key = $i - 1; while ($key >= 0 && $tmp < $arr[$key]) { $arr[$key + 1] = $arr[$key]; $key --; } if (($key + 1) != $i) $arr[$key + 1] = $tmp; } return $arr; }
PHP算法-插入排序
猜你喜欢
转载自erntoo.iteye.com/blog/2391827
今日推荐
周排行