php 四种基础算法：冒泡，选择，插入和快速排序法

   许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一
个初级

phper

 

，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，

快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。
  需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中  的值按
照从小到的顺序进行排序。
      $arr(1,43,54,62,21,66,32,78,36,76,39);   
 
 *  1. 冒泡排序法
 *     

 

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

 *     比如：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++) 
    { 
       if($arr[$k]>$arr[$k+1]) 
        { 
            $tmp=$arr[$k+1]; 
            $arr[$k+1]=$arr[$k]; 
            $arr[$k]=$tmp; 
        } 
    } 
  } 
  return $arr; 
}
2. 选择排序法：
选择排序法思路：

 每次选择一个相应的元素，然后将其放到指定的位置

function select_sort($arr) { 
//

 

 

 

实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数

    //$i 

 

 

当前最小值的位置， 需要参与比较的元素

    for($i=0, $len=count($arr); $i<$len-1; $i++) { 
        //

 

先假设最小的值的位置

        $p = $i; 
        //$j 当前都需要和哪些元素比较，$i 

 

后边的。