php四种基础算法

2019独角兽企业重金招聘Python工程师标准>>>

 题目：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到大的顺序进行排序。 

$arr(1,43,54,62,21,66,32,78,36,76,39);

方法一：冒泡排序法

思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 

         比如：2,4,1    // 第一次 冒出的泡是4 
                  2 ,1,4   // 第二次 冒出的泡是 2 
                  1,2,4   // 最后就变成这样 

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function getpao($arr)
{  
  $len=count($arr);//数组长度，有多少个数        
   for($i=1;$i<$len;$i++)
   { //该层循环用来控制每轮 冒出一个数 需要比较的次数
    for($k=0;$k<$len-$i;$k++)//数组下标$k来找对应的值
    {
     if($arr[$k]>$arr[$k+1])
        {
            //比较两个数的大小，互换位置
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

学习地址：

http://www.php100.com/html/php/rumen/2013/1029/6333.html

转载于:https://my.oschina.net/php2014/blog/207832