IT技术博客网IT技术博客网IT技术博客网

当前位置: 首页 > php开发

PHP插入排序算法代码演示

当谈到PHP算法演示时,有很多不同的算法可以通过PHP来实现。以下是,安排插入排序算法演示示例:


PHP插入排序(Insertion Sort):

function insertionSort($arr) {  
    $n = count($arr);  
    for ($i = 1; $i < $n; $i++) {  
        $key = $arr[$i];  
        $j = $i - 1;  
        while ($j >= 0 && $arr[$j] > $key) {  
            $arr[$j + 1] = $arr[$j];  
            $j--;  
        }  
        $arr[$j + 1] = $key;  
    }  
    return $arr;  
}  
  
$unsortedArray = [5, 3, 8, 4, 2];  
$sortedArray = insertionSort($unsortedArray);  
print_r($sortedArray);


OK!


技术QQ交流群:157711366

技术微信:liehuweb

写评论