![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PHP数据结构(重新学习)
我是挨踢民工我为自己袋盐
菜鸟一只,有什么独到的见解或意见可以提出来一起解决
展开
-
数据结构(6)堆排序
堆排序:function heapadjust($array,$i,$n){ for($tmp=$array[$i];(2*$i+1)<$n;$i=$child){ $child=(2*$i+1); if($child!=$n-1 && $array[$child+1]> $array[$child]) $child++; if($tmp<$array[$原创 2014-12-17 20:50:01 · 360 阅读 · 0 评论 -
PHP数据结构(5)希尔排序及其时间复杂度
希尔排序算法是针对直接插入排序算法的改进。其算法描述为:从一个长度为N的无序数组中取一个小与N的整数d1作为第一次的增量,然后将数组按每相隔d1个元素进行全部记录分组(并不是真实分组)。分完组后现在各组中进行直接插入排序,接着,取出第二个增量么d2其PHP语言描述如下:<?php function shell_sort($array){原创 2014-12-15 22:06:22 · 869 阅读 · 0 评论 -
数据结构(7)快速排序
快速排序的基本思想描述:对于一个长度为N的待排序数列quick_sort($array)其运用快速排序思想为:1.如果$array中的元素个数为0,或者为1个时,则返回,否则继续2.选取$array中的一个元素$base_value作为基准数(即枢轴).3.将所有小于或等于$base_value的元素都放在基准数的左边,将所有大于$base_value的元素放在基准数的右边.4原创 2014-12-20 17:06:01 · 451 阅读 · 0 评论 -
数据结构(8) 归并排序
归并排序的算法实现:<?php //归并排序 function all_array_merge($arrA,$arrB){ $arrC=array(); $i=$j=$k=0; $arrA_length=count($arrA); $arrB_length=count($arrB); while($i<$arrA_length && $j<$arrB_length原创 2014-12-24 22:45:57 · 461 阅读 · 0 评论 -
PHP数据结构(1) 二分查找
二分查找的基本思路是将一个有序数组取中间的那个值和所查找的值进行大小比较,当所查找的值大于数组的中间值时,即说明该有序数组中间值前的所有值都小于该查找的值,所以可以将该数组中间值前的所有值排除,再从该数组中间值到该数组末尾的值中继续查找所需值,其代码实现如下://二分查找function bin_search($array,$search){$low=0;$height=cou原创 2014-12-10 09:25:36 · 405 阅读 · 0 评论 -
PHP数据结构(2)冒泡排序及变种
//经典冒泡排序function bubble_sort($array){$count=count($array);for($i=0;$ifor($j=$i+1;$jif($array[$i]>$array[$j]){$tmp=$array[$i];$array[$i]=$array[$j];$array[$j]=$tmp;}}}return原创 2014-12-11 14:23:46 · 599 阅读 · 1 评论 -
PHP数据结构(3) 选择排序机器时间复杂度
//选择排序 //选择排序:不稳定,时间复杂度 O(n^2) //选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与//L[i]交换位 置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 function selection_sort($array){$count=count($array);//获取数组长度原创 2014-12-12 10:19:32 · 548 阅读 · 0 评论 -
PHP数据结构(4) 直接插入排序
直接插入排序就是将一个待排序的元素按照大小顺序插入到一个已经排序好的数组中,假设一个有N个元素的无序数组,将进行N-1次的插入既能完成排序。例如一个有5个元素的无序数组,其将进行4次插入排序,如:$array(15,7,43,22,18)第一次::$array(15) 将元素7插入该数组,排序后: $array(7,15) 第二次:$array(7,15) 将元素4原创 2014-12-13 21:23:25 · 524 阅读 · 0 评论