数据结构
dd18709200301
这个作者很懒,什么都没留下…
展开
-
排序算法的php实现
插入排序原理:给定一个无序数组a,假设元素a[0]-a[i-1]有序,则从a[i]开始和数组a[0]-a[i-1]之间的元素进行比较,将a[i]插入到合适的位置,从而保证a[0]-a[i]有序,以此类推,将整个数组排序。插入排序算法的最大时间复杂度是O(n^2),插入排序适合基本有序的数组结构,它的最小的时间复杂度接近O(n),那么为了尽量减少插入排序的时间复杂度,因此引入了希尔排序,希尔排序是插...原创 2018-04-15 22:04:59 · 266 阅读 · 0 评论 -
php实现双端队列
主要是为了复习一下常见的数组函数,写一个简单的双端队列:class DoubleQueue { private $queue = array(); public function lpush($data) { array_unshift($this->queue, $data);//array_unshift向数组头部插入一个或多...原创 2018-05-10 20:38:00 · 365 阅读 · 0 评论