CODE, ARCHITECTURE & AI

数据结构.

3 篇记录保持好奇,慢慢积累

PHP源码阅读笔记二十六:PHP快速排序源码实现的简化版本

PHP源码阅读笔记:PHP中的快速排序实现的简化版本 这段时间在复习数据结构,有看到排序及经典的快速排序 于是有了看下PHP中实现排序的方式,在Zend目录下我们可以看到zend_qsort.c文件及zend_qsort.h文件 这是PHP实现快速排序的文件所在 从代码中我们可以看到,也许是为了兼容多种数据类型,所以其在交换及比较位置比较复杂,看起来也比较纠…
继续阅读 ↗

数据结构复习笔记:使用PHP实现内排序之冒泡排序和简单选择排序

数据结构复习笔记:使用PHP实现内排序之冒泡排序和简单选择排序 【基本概念】 排序:排序是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列 内排序:内排序指的是待排序记录在放在计算机随机存储器中进行的排序过程 内排序大致可分为插入排序、交换排序、选择排序、归并排序和计数排序 在排序的过程中需要进行两种基本操作:1、比较两个关键字的大小,2…
继续阅读 ↗

二叉树及二叉排序树的PHP实现

二叉树及二叉排序树的PHP实现 最近一段时间在看很基础的数据结构,本来想把一些数据结构和算法用PHP实现 但是google搜索后,发现一个使用php实现的基本的数据结构和算法,二叉树、二叉搜索树、AVL树、B树、链表和常见排序、搜索算法等等都有实现,而且全部是使用面向对象来实现的,只能膜拜。 源码地址: http://www.brpreiss.com/boo…
继续阅读 ↗