欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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 简述

下一篇: