php data structure algorithms

php 数据结构和算法

git

git clone git@github.com:jyiL/php-dataStructure-algorithms.git

composer

composer create-project jyil/php-data-structure-algorithms path

install

composer install

test

./vendor/bin/phpunit

algorithms 算法

• Sorting

  • Bubble Sort 冒泡排序
  • Bubble Sort Optimization 冒泡排序优化
  • Bucket Sort 桶排序
  • Heap Sort 堆排序
  • Insertion Sort 插入排序
  • Merge Sort 归并排序
  • Quick Sort 快速排序
  • Radix Sort 基数排序
  • Selection Sort 选择排序
  • Comb Sort 梳排序

• Graph

  • BFS (Breadth First Search)

Data Structure 数据结构

• Linked List 链表
  • Single Linked List 单链表

designPattern 设计模式

• Creational 创造型

  • Abstract Factory 抽象工厂模式
  • Builder 建造者模式
  • Factory Method 工厂方法模式
  • Singleton 单例模式
  • Static Factory 静态工厂模式

• Structural 结构型

  • Adapter 适配器模式
  • Dependency Injection 依赖注入模式
  • Facade 门面模式

• Behavioral 行为型