<? //-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid] == $k){ return $mid; }elseif ( $k < $array[$mid]){ return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+ 1, $high, $k); } } ...
本文实例总结了PHP经典算法。分享给大家供大家参考，具体如下：1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。<?php for($i=0;$i<=3;$i++){echo str_repeat(" ",3-$i);echo str_repeat("*",$i*2+1);echo <br/>; }2、冒泡排序，C里基础算法，从小到大对一组数排序。思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推…...
//-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low $mid = intval(($low$high)/2 ); if ($array[$mid] == $k){ return $mid; }elseif ( $k return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $...
前言下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 10000); }//1 插入排序functioninsertionSort($arr) {for ($i = 1; $i $arr); $i++) {$tmp = $arr[$i]; //设置监视哨$key = $i - 1; //设置开始查找的位置while ($key >= 0 && $tmp $arr[$key]) { // 监视哨的值比查找的值小 并且 没有...
前言前几天，我们通过PHP实现了不同的排序算法，并比较算法对应的耗时。 【算法】PHP实现经典算法(上)下面我们来实现下列算法堆排序鸡尾酒排序直接选择排序计数排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 50000); }// 5 堆排序/*** 交换两个数的位置* @param $a* @param $b*/functionswap(&$a,&$b){$temp = $b;$b = $a;$a = $temp; }/*** 左子树* @param $i* @return mixed*/functionlchild($i){return$i*...
本文章来给大家总结几个不错的php排序算法，希望这些算法对各位同学会有所帮助哦。 代码如下1.冒泡算法,排序算法，由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序 $array = array(a,f,c,b,e,h,j,i,g); function maopao_fun($array){ if($len <= 1) { return $arr; } $count = count($array); for($i=0;$i<$count;$i++){ for($j=$count-1;$j>$i;$j--){ if($array[$j] > $array[$j-1]){ $tmp = $a...
php经典算法集锦，php算法集锦本文实例讲述了php几个经典算法。分享给大家供大家参考，具体如下： 有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？ for (...
经典算法学习——快速排序快速排序应该算是在面试笔试中最常用的算法了，各位面试官都非常喜欢。排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，其中的思想也是用了分治法和递归的思想。示例代码上传到：https://github.com/chenyufeng1991/QuickSort 算法的基本思想是： （1）先从数列中取出一个数作为基准数（常常选第一个数）； （2）分区过程，比这个数大的数放到它的右边，小于或等于的数全放到它的左边；...
经典算法学习——直接选择排序直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区；而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。示例代码上传至：https://github.com/chenyufeng1991/SelectSort 算法描述如下： （1）初始时，数组全为无序区为a[0...n-1]。令i = 0。 （2）在无序区a[i...n-1]中选取一个最小的...
经典算法学习——堆排序堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1991/Heap...
经典算法学习——交换两个整型数据交换两个数是在编程中经常会用到的，当然我们可以用很常见的方式来实现，也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做，太过古怪的方法个人觉得没有太大必要。实例代码上传至：https://github.com/chenyufeng1991/SwapFunction （1）使用指针 实现如下：// // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All righ...
前言 下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。 CODE $arr = [];for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 10000);}//1 插入排序function insertionSort($arr){ for ($i = 1; $i < count($arr); $i++) { $tmp = $arr[$i]; //设置监视哨 $key = $i - 1; //设置开始查找的位置 while ($key >= 0 && $tmp < $arr[$key]) { // 监视哨的值...
本文实例讲述了php几个经典算法。分享给大家供大家参考，具体如下： 有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？for ($i = 1; ; $i++) {if ($i%5 == ...
本文实例讲述了php几个经典算法。分享给大家供大家参考，具体如下： 有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？ for ($i = 1; ; $i++) {if ($i%5 ==...
本文实例总结了PHP经典算法。分享给大家供大家参考，具体如下： 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 <?php for($i=0;$i<=3;$i++){echo str_repeat(" ",3-$i);echo str_repeat("*",$i*2+1);echo <br/>; }2、冒泡排序，C里基础算法，从小到大对一组数排序。 思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类...