php对数组进行冒泡排序,php如何定义随机数的数组？

关于“php数组的冒泡排序”的问题，小编就整理了【4】个相关介绍“php数组的冒泡排序”的解答：

因为语言不同，代码就不贴了，思路如下： 定义数组，因为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循环

按数量级递增排列，常见的时间复杂度有：常数阶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;

数组排序: 升序

简单的几种排序方法:

1.选择排序: 每一轮都选择一个最大的, 放在最后面

2.冒泡排序: 每一轮比较相邻两个元素, 小的放前面, 大的放后面

3.插入排序: 将数组分成两部分, 一部分是已经排好的, 另一部分挨个访问, 插入到前一部分合适的地方

#include <stdio.h>int main(){int i,j,t,n,a[100];scanf("%d",&n); //共n个数for(i=0;i<n;i++) scanf("%d",&a[i])

; //读入for(i=0;i<n-1;i++) //冒泡排序 for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=0;i<n;i++) //输出 printf("%d ",a[i]);return 0;}

到此，以上就是小编对于“php数组的冒泡排序”的问题就介绍到这了，希望介绍关于“php数组的冒泡排序”的【4】点解答对大家有用。