fupengfei058 / algorithm-php

php实现常用算法&数据结构

php实现常用算法

二分查找（binary_search.php）

• 递归方式
• 非递归方式

冒泡排序（bubble_sort.php）

• 最坏时间复杂度 O(n^2)
• 最好时间复杂度 O(n)
• 空间复杂度 O（1）

插入排序（insert_sort.php）

• 最坏时间复杂度 O（n^2）
• 最好时间复杂度 O（n）
• 空间复杂度 O（1）

快速排序（quick_sort.php）

• 最坏时间复杂度 O（n^2）
• 最好时间复杂度 O（nlog2n）
• 空间复杂度 O（nlog2n）

选择排序（select_sort.php）

• 最坏时间复杂度 O（n^2）
• 最好时间复杂度 O（n^2）
• 空间复杂度 O（1）

归并排序（mergeSort.php）

• 最坏时间复杂度 O（nlog2n）
• 最好时间复杂度 O（nlog2n）
• 空间复杂度 O（1）
• 链接 http://blog.phpha.com/backup/archives/1683.html

希尔排序（shell_sort.php）

• 时间复杂度：下界是O（nlog2n），与增量序列的选取有关
• 空间复杂度 O（1）

堆排序（heap_sort.php）

• 最坏时间复杂度 O（nlog2n）
• 最好时间复杂度 O（nlog2n）
• 空间复杂度 O（1）

栈操作（stack.php）

字符串匹配算法-sunday算法（sunday.php）

二叉树（binary_tree.php）

红黑树（red_black_tree.php）

字典树（trie.php）