摘要：
树的定义：树（ t r e e） t 是一个非空的有限元素的集合，其中一个元素为根（ r o o t），余下的元素（如果有的话）组成 t 的子树（ s u b t r e e）。树中层次最高的元素为根，其下一集的元素是余下元素所构成子树的根。树的另一常用术语为级（level）。指定树根的级为1。元素... 阅读全文
摘要：
算法思想：基本的思想为分治算法，也就是将一个问题分成多个更小的部分递归解决。具体到合并排序，就是将待排序序列分为小的序列，递归进行排序，然后合并。步骤：1、分解：将n个元素分成各含n/2个元素的子序列2、解决：用合并排序对两个子序列递归排序3、合并：合并两个已排序的子序列以得到排序结果在对子序列排序... 阅读全文
摘要：
基本原理：比较相邻的元素。每一轮选出一个最大的元素，重复这个过程算法复杂度：O（n2）算法实现：void Bubblesort(int array[],int n){ int temp; for (int j = 0; j != n-1;++j) { for (int... 阅读全文
摘要：
算法思想：A[i]插入到已排序好的A[0,1,2,...i-1]的过程为将A[i]与已排序好的元素比较，找到其应插入的位置，将其后的元素后移一位。循环这一过程即可完成排序⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新... 阅读全文
摘要：
基本思想：二分法的一个前提是序列已经是有序的，然后将待查找值与序列的中点比较。根据比较结果，选择下一步比较的部分。二分查找（binary search）就是一个不断重复这一查找过程，直到找到这个值。算法复杂度：O（lgn）算法实现：一：迭代法int bin_search_iteration(int ... 阅读全文