六种程序员实用算法推荐～
程序员实用算法算法一: 快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要O(nlog n)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(n log n) 算法更快，因为它的内部循环 (inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法策略来把一个串行(list)分为两个子串行(sub-lists)。算法二: 堆排序算法堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为O(nlogn)。算法三: 归并排序归并排序(Merge sort，台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide andConquer)的一个非常典型的应用。算法四: 二分查找算法二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束:如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为O(logn)。算法五: BFPRT(线性查找算法)BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算 法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。算法六: BFS(广度优先搜索)广度优先搜索算法(Breadth-FirstSearch)，是一种图形搜索算法。简单的说BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。
大学六种程序员实用算法推荐
程序员实用算法有用推荐算法一: 快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要O(nlog n)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(n log n) 算法更快，因为它的内部循环 (inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法策略来把一个串行(list)分为两个子串行(sub-lists)。算法二: 堆排序算法堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为O(nlogn)算法三: 归并排序归并排序(Merge sort，台湾译作:合并排序)是建立在归澡作上的一种有效的排序算法。该算法是采用分治法(Divide andConquer)的一个非常典型的应用。算法四:二分查找算法二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束:如果某一特 定元素大干或者小干中间元素，则在数组大于或小干中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这 种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为O(logn) 。算法五: BFPRT(线性查找算法)BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算 法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。算法六: BFS(广度优先搜索)广度优先搜索算法(Breadth-First-Search)，是一种图形搜索算法。简单的说BFS是从根节点开始，活着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。
算法的基本结构是什么？
算法的基本结构是顺序结构、条件分支结构、循环结构，顺序结构，是最简单的算法结构，语句与语句之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的，它也是任何一个算法都离不开的一种算法结构。共同特点：(1)只有一个入口和出口。(2)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它，如图中的A，没有一条从入口到出口的路径通过它，就是不符合要求的算法结构。(3)结构内不存在死循环，即无终止的循环。顺序结构是最简单的算法结构，语句与语句之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的，它也是任何一个算法都离不开的一种算法结构。如下算法是顺序结构的：S1：m=a。S2：a=b。S1：b=m。
算法的三种基本结构是什么？
算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。三种基本结构的共同点：(1)只有一个入口和出口。(2)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它。(3)结构内不存在死循环，即无终止的循环。数据结构算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。1、输入：一个算法具有零个或者多个输出，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件，后面一句话翻译过来就是，如果一个算法本身给出了初始条件，那么可以没有输出。2、输出：算法至少有一个输出。也就是说，算法一定要有输出，输出的形式可以是打印，也可以使返回一个值或者多个值等，也可以是显示某些提示。3、有穷性：算法的执行步骤是有限的，算法的执行时间也是有限的。4、确定性：算法的每个步骤都有确定的含义，不会出现二义性。5、可行性：算法是可用的，也就是能够解决当前问题。
