php插入排序

php插入排序

插入排序(英语:Insertion Sort)是一种简单直观的排序算法。原理:a.从第一个元素开始,该元素可以认为已经被排序b.取出下一个元素,在已经排序的元素序列中从后向前扫描c.如果该元素(已排序)大于新元素,将该元素移到下一位置d.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置e.将新元素插入到该位置后f.重复步骤2~5代码:$arr = array(5,2,3,9,1); $count = count($arr); if ($count < 2) { return $arr; } for ($i = 1; $i < $count; $i++) { ...

PHP 2019-10-01 PM 72℃ 0条
php选择排序

php选择排序

选择排序(Selection sort)是一种简单直观的排序算法。原理:a.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。b.再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。c. 重复第二步,直到所有元素均排序完毕。代码:$arr = array(8,6,9,2,7,1); for ($i=0; $i < count($arr)-1; $i++) { //$i 当前最小值的位置, 需要参与比较的元素 $p = $i;//先假设最小的值的位置 for ($j=$i+1; $j < count($arr); $j...

PHP 2019-09-30 PM 67℃ 0条
php冒泡排序

php冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。原理:a.比较相邻的元素。如果第一个比第二个大,就交换他们两个。b.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。c.针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代...

PHP 2019-09-30 PM 70℃ 0条
php代码片段

php代码片段

下面收集了50+的php代码片段,部分常用的片段可以收藏,使用的时候更方便。 1.发送 SMS在开发 Web 或者移动应用的时候,经常会遇到需要发送 SMS 给用户,或者因为登录原因,或者是为了发送信息。下面的 PHP 代码就实现了发送 SMS 的功能。为了使用任何的语言发送 SMS,需要一个 SMS gateway。大部分的 SMS 会提供一个 API,这里是使用 MSG91 作为 SMS gateway。function send_sms($mobile,$msg) { $authKey = "XXXXXXXXXXX"; date_default...

PHP 2019-09-28 PM 160℃ 0条
php常用函数

php常用函数

php常用函数小结:1.array_combine:用一个数组的值作为新数组的键名,另一个数组的值作为新数组的值语法: array_combine(keys,values) 参数: keys 必需 键名数组 values 必需 键值数组 2.array_chunk拆分数组成多个数组语法: array(array,size,preserve_key); 参数: array 必需 规定要使用的数组 size 必需 整数值 规定每个新数组包含多少个元素 preserve_key 可选 true 保留原始数组中的...

PHP 2019-09-27 PM 60℃ 0条
php sprintf函数

php sprintf函数

先抛出一坑:echo sprintf('%.2f',123.455); //123.45echo sprintf('%.2f',12.455);//12.46 古老的c函数继承,官网手册定义:sprintf - 返回格式化的字符串用于:处理xml数据格式时,需要用到他来格式化等等格式:printf(format,arg1,arg2,arg++) 参数解释:先看一下类型参照表,也就是要转换成什么类型的格式举个暗栗:<?php $str1="1234"; echo sprintf("hello%s","$str1&qu...

PHP 2019-09-26 PM 68℃ 1条