语法小技巧-哨兵

最新推荐文章于 2025-06-07 15:52:56 发布

原创最新推荐文章于 2025-06-07 15:52:56 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PHP

PHP语法同时被 2 个专栏收录

27 篇文章

订阅专栏

PHP

9 篇文章

订阅专栏

本文介绍了一个简单的PHP实现的顺序查找算法。该算法通过遍历数组并比较相邻元素来进行排序。通过对每一对相邻元素进行比较并交换位置的方式，使得较大的元素逐渐向数组末尾移动。

顺序查找：

function sortArr(&$arr){
	$tmp = '';
    
    $total = count($arr);
    $lastIndex = $total - 1;
    
	for($i=0; $i<$total; $i++){
        //优化每次循环时，判断下标是否越界，采用哨兵
        if ($i !== $lastIndex) {
        //if (isset($arr[$i+1])) {
            $tmp = $arr[$i];
            if($arr[$i] < $arr[$i+1]){
                $arr[$i] = $arr[$i+1];
                $arr[$i+1] = $tmp;
            }
        }
	}
    
	return $arr;
}

$arr = array(1,8,10,9,2,4);
var_export(sortArr($arr));