程序员必须知道的10大基础实用算法及其讲解

http://www.cricode.com/2001.html

• 快速排序算法；
• 堆排序算法（Heapsort）：是指利用堆这种数据结构所设计的一种排序算法；
• 归并排序（Merge sort，台湾译作：合并排序）：是建立在归并操作上的一种有效的排序算法；
• 二分查找(线性查找算法)：是一种在有序数组中查找某一特定元素的搜索算法；
• BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度；
• 深度优先搜索算法（Depth-First-Search）：是搜索算法的一种；
• 广度优先搜索算法（Breadth-First-Search）：是一种图形搜索算法；
• 戴克斯特拉算法（Dijkstra’s algorithm）；
• 动态规划算法（Dynamic programming）；
• 朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。