php排序算法怎么实现

51次阅读
没有评论

共计 913 个字符,预计需要花费 3 分钟才能阅读完成。

PHP 中有多种排序算法可以实现,以下是常见的几种排序算法的实现示例:

  1. 冒泡排序算法:
function bubbleSort($arr) {$n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {for ($j = 0; $j < $n - $i - 1; $j++) {if ($arr[$j] > $arr[$j+1]) {$temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

$arr = [5, 3, 8, 4, 2];
$result = bubbleSort($arr);
print_r($result);
  1. 选择排序算法:
function selectionSort($arr) {$n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {$minIndex = $i;
        for ($j = $i + 1; $j < $n; $j++) {if ($arr[$j] < $arr[$minIndex]) {$minIndex = $j;
            }
        }
        if ($minIndex != $i) {$temp = $arr[$i];
            $arr[$i] = $arr[$minIndex];
            $arr[$minIndex] = $temp;
        }
    }
    return $arr;
}

$arr = [5, 3, 8, 4, 2];
$result = selectionSort($arr);
print_r($result);
  1. 插入排序算法:
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;
}

$arr = [5, 3, 8, 4, 2];
$result = insertionSort($arr);
print_r($result);

以上是常见的几种排序算法的 PHP 实现示例。不同的排序算法在时间复杂度和空间复杂度上有所差异,选择适合具体场景的排序算法可以提高算法效率。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-12发表,共计913字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)