php 排序,php常用算法和时间复杂度?

用户投稿 122 0

关于“php_值排序”的问题,小编就整理了【2】个相关介绍“php_值排序”的解答:

php常用算法和时间复杂度?

PHP常用算法包括排序算法、查找算法、字符串匹配算法等。常见的排序算法有冒泡排序、快速排序、归并排序等,时间复杂度分别为O(n^2)、O(nlogn)、O(nlogn)。

查找算法包括顺序查找、二分查找等,时间复杂度分别为O(n)、O(logn)。

字符串匹配算法包括暴力匹配、KMP算法等,时间复杂度分别为O(nm)、O(n+m)。在实际开发中,需要根据具体情况选择合适的算法,以达到最优的时间复杂度和性能。

按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3)

复制代码 代码如下:

//二分查找O(log2n)

function erfen($a,$l,$h,$f){

if($l >$h){ return false;}

$m = intval(($l+$h)/2);

if ($a[$m] == $f){

return $m;

}elseif ($f < $a[$m]){

return erfen($a, $l, $m-1, $f);

}else{

return erfen($a, $m+1, $h, $f);

}

}

$a = array(1,12,23,67,88,100);

var_dump(erfen($a,0,5,1));

//遍历树O(log2n)

function bianli($p){

$a = array();

foreach (glob($p.'/*') as $f){

if(is_dir($f)){

$a = array_merge($a,bianli($f));

}else{

$a[] = $f;

php如何定义随机数的数组?

在PHP中,可以使用rand函数(或mt_rand函数)来生成随机数,并将这些随机数存储在数组中。以下是一个示例:

```php

$randomNumbers = array(); // 创建一个空数组

for ($i = 0; $i < 10; $i++) {

    $randomNumbers[] = rand(1, 100); // 使用rand函数生成1到100之间的随机数,并将其添加到数组中

}

print_r($randomNumbers); // 打印数组内容

```

在上面的示例中,我们创建了一个空数组`$randomNumbers`。然后,使用for循环生成10个随机数,并使用`[]`运算符将每个随机数添加到数组中。最后,我们使用print_r函数打印数组的内容。

你也可以使用其他方法来生成随机数,例如使用mt_rand函数、random_int函数等。只需根据你的需求选择合适的方法并将生成的随机数添加到数组中即可。

因为语言不同,代码就不贴了,思路如下: 定义数组,因为10个是确定的,所以用第一个for循环循环十次,每次都random出数字赋值给数组,之后冒泡排序,因为冒泡法的循环次数不定,用while内嵌for循环:

while(flag){ flag=false; for(i=0;i<10;i++) {if(a[i]>a[i+1]){a[i]=a[i]+a[i+1];a[i+1]=a[i]-a[i+1];a[i]=a[i]-a[i+1];flag=true;}} } 意思就是每次都用冒泡法给a0~a9两两排序,如果确实有不符合要求的就变动位置,如果都没有那么flag保持初值false则推出while循环

到此,以上就是小编对于“php_值排序”的问题就介绍到这了,希望介绍关于“php_值排序”的【2】点解答对大家有用。

抱歉,评论功能暂时关闭!