PHP算法
奔跑的码农
热爱web开发,热爱生活!
展开
-
PHP 插入排序
作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如排序。需求:将要排序的元素插入到已经 假定排序号的数组的指定位置。要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);思路分析:将要排序的元素插入到已经 假定排序号的数组的指定位置。<?php/* * 插入排序 * 将要排序的元素插入到已经 假定排原创 2017-01-20 11:23:13 · 378 阅读 · 0 评论 -
PHP 选择排序
作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如选择排序。需求:分别用选择排序算法将下面数组中的值按照从小到的顺序进行排序。 要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);思路分析:每次选择一个相应的元素,然后将其放到指定的位置。 <?php/* * 冒泡排序 * 每次选择一个相应的元素,原创 2017-01-20 11:16:33 · 1406 阅读 · 0 评论 -
PHP 快速排序
作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如快速排序。需求:分别用快速排序法将下面数组中的值按照从小到的顺序进行排序。 要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);思路分析:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据原创 2017-01-20 11:39:11 · 488 阅读 · 0 评论 -
PHP 冒泡排序
作为一个初级phper,平时用到的算法很少,但是基本的几种算法还是要掌握的,比如冒泡排序。需求:分别用冒泡排序法将下面数组中的值按照从小到的顺序进行排序。 要排序的数组:$arr(1,34,555,63,21,66,32,78,36,76,25);思路分析:法如其名,就是像冒泡一样,每次从数组当中冒一个最大的数出来。 比如: * 2,4,1 // 第一次 冒出的泡是4原创 2017-01-20 11:10:40 · 335 阅读 · 0 评论 -
PHP堆排序实现与分析
什么是最大堆堆可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素.数组与堆之间的关系:二叉堆一般分为两种:最大堆和最小堆。最大堆:堆中每个父节点的元素值都大于等于其孩子结点(如果存在);最小堆:堆中每个父节点的元素值都小于等于其孩子结点(如果存在);什么是堆排序堆排序(假设利用最大堆)就是把堆顶的最大数取原创 2017-06-02 16:25:15 · 1311 阅读 · 0 评论