php四种基础算法

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

$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

你可能感兴趣的:(php四种基础算法)