PHP 插入排序

作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如排序。

需求:将要排序的元素插入到已经 假定排序号的数组的指定位置。
要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);
思路分析:将要排序的元素插入到已经 假定排序号的数组的指定位置。

=0;$j--) 
        {
            if($tmp < $arr[$j]) 
            {
                //发现插入的元素要小,交换位置
                $arr[$j+1] = $arr[$j];
                //将前面的数设置为 当前需要交换的数
                $arr[$j] = $tmp;
            } 
            else 
            {
                break;
            }
        }
    }
    //将这个元素 插入到已经排序好的序列内。
    return $arr;
}

var_dump(insert_sort($arr));

?>


你可能感兴趣的:(PHP算法,PHP插入排序,插入排序)