PHP算法之插入排序

最新推荐文章于 2023-11-15 08:00:00 发布

lhbeggar

最新推荐文章于 2023-11-15 08:00:00 发布

阅读量371

点赞数

分类专栏： PHP 文章标签： php 插入排序

本文链接：https://blog.csdn.net/lhbeggar/article/details/45725951

版权

PHP 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

/**
 * @author beggar 770793038@qq.com
 * @param type $arr
 * @return boolean
 */
function insertSort($arr){
    if(empty($arr)){
        return false;
    }
    $count = count($arr);
    for($i=1; $i<$count; $i++){
        $key = $arr[$i];
        $j = $i - 1;
        while($j >= 0 && $arr[$j] > $key){
            $arr[$j+1] = $arr[$j];
            $j = $j - 1;
        }
        $arr[$j+1] = $key;
    }
    return $arr;
}
$arr = array(7, 8, 1, 4, 5, 9, 6);
print_r(insertSort($arr));