插入排序

  • Larwas
  • 2019-06-21 09:00:56
  • php
  • PHP
插入排序 步骤:1. 从第一个元素开始,该元素可以认为已经被排序2. 取出下一个元素,在已经排序的元素序列中从后向前扫描3. 如果该元素(已排序)大于新元素,将该元素移到下一位置4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置5. 将新元素插入到该位置中6. 重复步骤2算法源代码```PHP$len = count($arr);for($i=1; $i<$len; $i++) { $tmp = $arr; for($j=$i
阅读全文

选择排序法

  • Larwas
  • 2019-06-21 07:01:52
  • php
  • PHP
选择排序法 原理:从未排序序列A找出最小元素,放到排序序列B末尾,知道所有元素排序完毕。算法源码```PHP/ 外层循环控制比较次数和当前最小元素; 里层循环作比较/$len = count($arr);for ($i=0;$i<$len1;$i++){ //记录当前最小值位置 $min = $i; for ($j=$i+1;$j<$len;$j++){ //与当前最小值做比较 if ($arr){
阅读全文

冒泡排序法

  • Larwas
  • 2019-06-21 06:44:49
  • php
  • PHP
冒泡排序法 原理如下:1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。1. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。1. 针对所有的元素重复以上的步骤,除了最后一个。1. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 算法复杂度:O(n²)算法源代码```PHP/ 外层循环控制每个元素比较次数, 里层循环控制哪2个元素作比较。/$arr = ;$len =
阅读全文

二分查找算法

  • Larwas
  • 2019-06-21 06:25:10
  • php
  • PHP
二分查找 也称折半查找(Binary Search) 要求线性表采用顺序存储结构 要求其中元素按关键字有序排列一般步骤1. 确定要查找的区间1. 确定二分参照点1. 选取二分点1. 根据二分点的值,舍去一半无用区间1. 在有效区间重复上述步骤 算法源码```PHP/ 二分查找算法 @param array $arr 待查找区间 @param int $number 需查找的值 @return int 返回找到的
阅读全文

商城开发思路

  • Larwas
  • 2018-06-14 06:42:58
  • php
  • PHP
在开发一个 Web 项目中,区分一个项目的的功能模块的优先顺序尤为重要,否则,这个项目你将无从下手;1. 模块清单 首先,基于需求来分析,我们将系统拆分为以下几大模块(商城为例): 用户模块 商品模块 订单模块 支付模块 优惠券模块 管理模块1. 依赖关系拆分好模块之后,就需要思考他们之间的以赖关系是怎么样的?以上清单中,『订单模块』依赖于『...
阅读全文

laravel 5.5 禁用账户权限限制;

`Laraval`自带的用户认证系统`Auth`非常强大易用, 若想在用户登录时对禁用的用户进行登录时的限制, 那么就需要重写项目目录下`\app\Http\Controllers\Auth\LoginController.php`的`login`方法;你可以在`LoginController`中看到该类中的一行 `use AuthenticatesUsers;`原`login`方法就定义...
阅读全文