2016年04月_vvvbird

10月 09月 08月 06月 05月 04月

转载 php 实现汉诺塔

<?php/** * 递归法解汉诺塔问题 **/function getStep($n, $a, $b, $c) { global $step; if ($n == 1) { $step++; echo "将圆盘 $n 从 $a 柱子到 $c 柱子 <br />"; } else { getStep($n - 1, $

2016-04-27 11:41:31 471

转载 php 队列类

<?php/** * PHP Class for queue * @author [email protected] * @copyright DataFrog Beijingbei Ltd. 2011-07-25 */ class Queue { public $length=12; //默认队列，相当于初始化队列 public $

2016-04-25 17:26:44 450

原创 PHP 队列

描述：给一个数组，把第一个元素删了，第二个元素放到最后，递归进行，直到最后一个元素也被删掉。例如：60,25,15,99,80,100——>15,99,80,100,25<?php function queue($arr){ $tail=count($arr); $head=0; for($i=0;$i<=$tail;$i++){ echo $arr[$h

2016-04-25 15:58:40 328

原创 PHP 实现木桶算法

算法思路：数组是连续存储排列而成，把待排序的值形成数组的键，输出数组。<?php/**木桶排序：主要是利用空间换取时间复杂度，但是有一定的局限性，一般项目中使用快速排序的比较多主要考察知识点：1逻辑算法，2php中的数组函数，3php基础语法*/function bucketSort($array){//1首先产生两个数字，即最大值和最小值，然后利用两个数据产生木桶装装载数据$min =

2016-04-24 23:13:58 1310

原创 PHP实现插入排序

插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。<?phpfunction insertSort($arr,$tmp){ $len=count($arr); for($i=1;$i<$len; $i++) { $arr[$len]=$tmp; //内层循环控制，比较并插入

2016-04-22 16:02:32 372

原创 php实现插入排序

思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。<?php function selectSort($arr) { $tmp=array();//双重循环完成，外层控制轮数，内层控制比较次数 $len=count($arr); for($i=0; $i<$len-

2016-04-22 15:58:42 692

原创 PHP实现快速排序

思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。<?php function quick_sort($arr){ //先判断是否需要继续进行 $length = count($arr); if($

2016-04-22 15:54:40 2169

原创 PHP实现冒泡排序

冒泡排序　　思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。$arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr) { $len=count($arr);

2016-04-22 15:51:49 329