一：冒泡算法
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);
二：快速排序
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);