php
文章平均质量分 69
liwuqi123456
这个作者很懒,什么都没留下…
展开
-
php实现冒泡排序
php实现冒泡排序: 思想很简单,一共执行length-1趟,每一趟将数组从左到右每两个进行比较,大的数都向后移动,这样每次大的数都走到最右边 $arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4,9,65,2,18,7); print_r($arr); echo ""; function原创 2016-01-17 22:13:34 · 229 阅读 · 0 评论 -
php实现选择排序
php实现选择排序:这个也是一个O n平方的排序方法,它是一个选择过程,它先在数组中找到最大的数的下标,然后再将最大的数放在最后边(当然你也可以找到最小的数放在最前面),然后再找到第二大的数的下标,然后把它放在倒数第二的位置,就这样一直循环着走length趟。 $arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4原创 2016-01-17 22:19:58 · 379 阅读 · 0 评论 -
php实现归并排序
php实现归并排序: 这个排序我看了很久,大多数代码是从百度上看到的,因为我也是一个php的菜菜的,不过觉得应该把思路写下来,一方面是自己要总结一下,一方面是自己把思路写出来如果有哪里不对的地方也希望有人能帮我指正一下。 我感觉归并排序的归就在于递归,并就在于合并。 归并排序是分治法的一个重要的体现,所以我们需要用分治法的思想去考虑归并排序。它拿到一个数组了以后,这个数组就好像一个棍子,先将转载 2016-01-17 22:33:13 · 1451 阅读 · 0 评论 -
php实现快速排序
php实现快速排序 快速排序:这个算法是参考百度百科的C语言的代码,没有参考php的代码,因为php的代码虽然思路简单,但是中间需要开好得多数组,太过于耗内存。 先获取第一个值为关键字,让i指向第一个,j指向最后一个,先从最后一个找比key小的,j指向它,将它放在i指向的地方,然后i再向前走,直到找到比key大的,放在j指向的地方,就这样循环,直到i=j的时候,关闭循环。 $转载 2016-01-18 14:16:57 · 299 阅读 · 0 评论 -
php实现计数排序
php实现计数排序 这个是参考百度百科的C语言版本,算法思想很简单,就是在相等的数处理的时候有问题,不过后来也想通了,也加上了注释。 $arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4,9,65,2,18,7); printArr($arr); echo ""; fu转载 2016-01-20 11:29:56 · 460 阅读 · 0 评论 -
php实现基数排序
php实现基数排序 在百度上查了一下资料,然后又听了一下关于这个的课,感觉不算是原创的吧,因为好多代码的思想都是看别人的。 整个代码写了一个多小时,php果然是一个很强大的语言啊,以前都是用c写这类东西,现在突然转到php了,感觉突然还有些不习惯。家里没有暖气,手都快冻僵了,好了,粘代码,暖手。 for($i=0;$i $arr[$i]=rand(0,10000原创 2016-01-20 13:58:23 · 810 阅读 · 1 评论 -
php实现归并排序(二)
之前写过一个用php实现归并排序,但是那个里面有使用php的API,于是决定重新写一个,不用PHP api的归并排序。 写了一早晨,写出来了又觉得没啥意思了,哎,实现不了堆排序,一切都等于是白说啊。 for($i=0;$i $arr[$i]=rand(0,10000); printArr($arr); echo ""; funct转载 2016-01-21 15:20:58 · 254 阅读 · 0 评论 -
php实现kmp算法
一直也觉得这个算法没啥大的用处,虽然说这个算法是我第一个学起来觉得挺带劲的算法,可是学会了也没用多少,就没公开,最近学到字符串了,题目对时间复杂度有要求,所以我就把它改成php了,后来觉得挺有用的,就上传上来。 $arr_next=array(); function get_next($str_s,&$arr_next){ $i=0;转载 2016-01-24 14:43:07 · 686 阅读 · 0 评论