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

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

引用地址：http://geek.csdn.net/news/detail/12958