随机化算法 随机化算法(randomized algorithm),是一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。查论编算法排序比较排序 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 鸡尾酒排序 梳排序 侏儒排序 图书馆排序 内省排序 奇偶排序 线性时间排序 鸽巢排序 基数排序 計數排序 桶排序 并行排序 排序网络(英语:Sorting network) Batcher归并网络 不实用的 Bogo排序 臭皮匠排序 图 拓撲排序 搜索列表 线性搜索 二分搜索 插值搜尋 树・图 广度优先搜索 最良優先搜索(英语:Best-first search) 均一开销搜索 A* 深度优先搜索 迭代深化深度优先搜索 深度限制搜索(日语:深さ制限探索) 双向搜索 分枝限定法(英语:Branch and bound) 字符串 KMP算法 博耶-穆尔字符串搜索算法 AC自动机算法 拉宾-卡普算法 bitap算法 最短路问题 戴克斯特拉算法 贝尔曼-福特算法 A*搜尋演算法 Floyd-Warshall算法 最小生成树 普林姆算法 克鲁斯克尔演算法 最大流最小割 福特-富尔克森算法 埃德蒙兹-卡普算法 迪尼茨算法 线性规划 单纯形法 卡马卡尔算法(英语:Karmarkar's algorithm) 順序統計量 选择算法 中位数的中位数(英语:Median of medians) 種類 精确算法 近似算法 随机化算法 其他 分治法 动态规划 贪心算法 Category:算法 这是一篇关于数学的小作品。您可以通过编辑或修订扩充其内容。查论编