PHP算法-插入排序 博客分类: PHP PHP算法排序插入排序
程序员文章站
2024-03-19 12:17:16
...
/** * 插入排序 * * @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; }
上一篇: RSA 简述