php 4大基础算法

1. /** 
2.    * 冒泡排序 
3.    * 思路：​每次循环排列出一个最大的数 
4.    */  
5.   public function mao_paoOp(){  
6.       $data = array(5,2,6,4,3,1,9,8,4,5,14,25,41,12,52,32,42);  
7.       $total = count($data);  
8.       //循环控制需要冒的轮数  
9.       for($i=0; $i<$total ; $i++){  
10.           //每轮 冒出的数 比较  
11.           for ($j=$i+1; $j<$total;$j++){  
12.               if($data[$i]>$data[$j]){  
13.                   //接收的空变量  
14.                   $rem = $data[$i];  
15.                   $data[$i] = $data[$j];  
16.                   $data[$j] = $rem;  
17.               }  
18.           }  
19.       }  
20.       $this->response($data,2000);  
21.   }  

[php] view plain copy

1. /** 
2.     * 选择排序 
3.     * 思路：每一趟在n-i+1(i = 1,2,…,n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录， 
4.     * 其中最简单的是简单选择排序，其过程如下：通过n-i次关键字间的比较， 
5.     * 从n-i+1个记录中选择出关键字最小的记录，并各第i个记录交换之。 
6.     */  
7.    public function select_mathOp(){  
8.        $data = array(5,2,6,4,3,1,9,8,4,5,14,25,41,12,52,32,42);  
9.        $total = count($data);  
10.        for ($i=0;$i<$total;$i++){  
11.            //假设最小值位置  
12.            $p = $i;  
13.            //当前需要比较的元数  $i的后面  
14.            for ($j=$i+1;$j<$total;$j++){  
15.                if($data[$p]>$data[$j]){  
16.                    //发现有更小的  记录  
17.                    $p = $j;  
18.                }  
19.            }  
20.   
21.            //发现最小的和当前的位置不一样 对调  
22.            if($p !=$i){  
23.                $tem = $data[$p];  
24.                $data[$p] = $data[$i];  
25.                $data[$i] = $tem;  
26.            }  
27.        }  
28.        $this->response($data,2000);  
29.    }  

[php] view plain copy

1. /** 
2.  * 插入排序 
3.  * 思路：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上， 
4.  * 通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中， 
5.  * 需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间 
6.  */  
7. public function insert_mathOp(){  
8.     $data = array(5,2,6,4,3,1,9,8,4,5,14,25,41,12,52,32,42);  
9.     $total = count($data);  
10.     for ($i=1;$i<$total;$i++){  
11.         $tmp = $data[$i];  
12.         for ($j=$i-1;$j>=0;$j--){  
13.             if($tmp<$data[$j]){  
14.                 $data[$j+1] = $data[$j];  
15.                 $data[$j] = $tmp;  
16.             }else{  
17.                 break;  
18.             }  
19.         }  
20.     }  
21.     $this->response($data,2000);  
22. }  

[php] view plain copy

1. /** 
2.     * 快速排序 
3.     * 思路：先对数组进行分割， 把大的元素数值放到一个临时数组里， 
4.     * 把小的元素数值放到另一个临时数组里（这个分割的点可以是数组中的任意一个元素值，一般用第一个元素，即$array[0]）， 
5.     * 然后继续把这两个临时数组重复上面拆分，最后把小的数组元素和大的数组元素合并起来。这里用到了递归的思想。 
6.     */  
7.    public function quick_sort_mathOp(){  
8.        $data = array(5,2,6,4,3,1,9,8,4,5,14,25,41,12,52,32,42);  
9.        $data_tmp = $this->quick_sort($data);  
10.        $this->response($data_tmp,2000);  
11.    }  

[php] view plain copy

1. /** 
2.   * 使用递归方式 
3.   * @param $data 
4.   * @return array 
5.   */  
6.  public function quick_sort($data){  
7.      $total = count($data);  
8.      //递归的时候 要防止死循环  
9.      if($total<=1){  
10.          return $data;  
11.      }  
12.      $base_num = $data[0];  
13.      $left_data   = array(); //小于  
14.      $right_data  = array();  //大于  
15.      for ($i=1;$i<$total;$i++){  
16.          if($base_num>$data[$i]){  
17.              $left_data[] = $data[$i];  
18.          }else{  
19.              $right_data[] = $data[$i];  
20.          }  
21.      }  
22.      $left_data = $this->quick_sort($left_data);  
23.      $right_data = $this->quick_sort($right_data);  
24.      $data_tmp = array_merge($left_data,array($base_num),$right_data);  
25.      return $data_tmp;  
26.  }