排序算法

一：冒泡算法

 1 <pre>
 2 <?php
 3 header('Content-Type:text/html;charset=utf-8');
 4 
 5 $array = array(20,34,8,27,3,41);
 6 
 7 for($k=0,$length=count($array);$k<$length-1;++$k){
 8     //>>1.第一次冒泡
 9     for($i=0,$length=count($array);$i<$length-1-$k;++$i){
10         if($array[$i]>$array[$i+1]){//相邻的元素进行比较
11             //>>交换相邻的位置上的数据
12             $temp = $array[$i];
13             $array[$i] =  $array[$i+1];
14             $array[$i+1] = $temp;
15         }
16     }
17 }
18 var_dump($array);
19 
20 
21 exit;
22 //>>1.第一次冒泡
23 for($i=0,$length=count($array);$i<$length-1-0;++$i){
24     if($array[$i]>$array[$i+1]){//相邻的元素进行比较
25         //>>交换相邻的位置上的数据
26         $temp = $array[$i];
27         $array[$i] =  $array[$i+1];
28         $array[$i+1] = $temp;
29     }
30 }
31 
32 //>>2.第二次冒泡
33 for($i=0,$length=count($array);$i<$length-1-1;++$i){
34     if($array[$i]>$array[$i+1]){//相邻的元素进行比较
35         //>>交换相邻的位置上的数据
36         $temp = $array[$i];
37         $array[$i] =  $array[$i+1];
38         $array[$i+1] = $temp;
39     }
40 }
41 
42 //>>3,第三次冒泡
43 for($i=0,$length=count($array);$i<$length-1-2;++$i){
44     if($array[$i]>$array[$i+1]){//相邻的元素进行比较
45         //>>交换相邻的位置上的数据
46         $temp = $array[$i];
47         $array[$i] =  $array[$i+1];
48         $array[$i+1] = $temp;
49     }
50 }
51 var_dump($array);

View Code

二：快速排序

 1 <pre>
 2 <?php
 3 header('Content-Type:text/html;charset=utf-8');
 4 
 5 $array = array(12,9,4,18,7,2,38,34,8,3,41);
 6 /*
 7  * 1.定义一个函数
 8  * 2.递归点:  在什么情况下继续调用当前方法
 9  * 3.递归出口: 在什么情况下不调用当前方法
10  */
11 /*
12  * @param  $array 待分割的数组
13  *
14  *
15  */
16 function quickSort($array){
17     //>>1.递归出口
18     $length = count($array);
19     if($length<=1){
20         return $array;
21     }
22     //>>2.开始分割
23 //    创建两个空数组分别来存放分割出来的大的和小的数.
24 //     $big = $small = array();
25        $big = array();
26        $small = array();
27        //从数组中取出第一个元素作为参考值
28        $tag = $array[0];
29        //循环完后才把大的放到$big,把小的放到$small
30        for($i=1;$i<$length;++$i){
31             if($array[$i]<$tag){
32                 $small[] = $array[$i];
33             }else{
34                 $big[] = $array[$i];
35             }
36        }
37 
38 
39        //>>3. 递归点... 分割到最后一个的话就会返回,所以接收返回值
40       $big_sort = quickSort($big);
41       $small_sort = quickSort($small);
42        //>>4. 再进行合并
43     return array_merge($small_sort,array($tag),$big_sort);
44 
45 }
46 
47 
48 $result = quickSort($array);
49 var_dump($result);

View Code