计算机算法分析
天天向上zb
爱拼才会赢
展开
-
内部排序之四:归并排序和快速排序(含完整源码)
前言 之所以把归并排序和快速排序放在一起探讨,很明显两者有一些相似之处:这两种排序算法都采用了分治的思想。下面来逐个分析其实现思想。归并排序 实现思想 归并的含义很明显就是将两个或者两个以上的有序表组合成一个新的有序表。归并排序中一般所用到的是2-路归并排序,即将含有n个元素的序列看成是n个有序的子序列,每个子序列的长度为1,而后转载 2014-03-08 16:03:22 · 1057 阅读 · 0 评论 -
流程图符号及流程图的例子
介绍常见的流程图符号及流程图的例子。 本章例1 - 1的算法的流程图如图1 - 2所示。本章例1 - 2的算法的流程图如图1 - 3所示。在流程图中,判断框左边的流程线表示判断条件为真时的流程,右边的流程线表示条件为假时的流程,有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、“F”或“Y”、“N”另外还规定,流程线是从下往上或从右向左时,必须带箭头,除此以外,转载 2014-06-02 12:11:18 · 3202 阅读 · 0 评论