实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计递归调用次数。-Ackermann achieve statistical a

非递归调用的二叉查找法：初始化一个数组，提示输入待查元素，返回查找的结果和查找次数-non - recursive call the binary search method : an array initialization, suggesting that the importation of unknown origin elements, return to the search results and the number of search

首先通过递归调用，将原数组不断的分小，最终将数组分成N份。然后将有序的两组合并成一个有序数组，每合并一次数组的规模.就会翻倍，最终会将原来无序的数组变成一个有序的数组。

设计一个由自动测试排序算法性能（比较次数compare_count、交换次数exchange_count、探测次数probe_count）的测试类和排序类构成的类体系。 注：用一个类来描述一个排序算法，类中的sort方法通过调用比较、交换方法来实现数组排序。排序类放入一个特定的包MySort中。-Design a sorting algorithm by automatic test performance (compare the number of compare_count, the

内部排序算法比较:通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以及执行时间，取得直观感受。 1、各算法在不同规模下的比较。 1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。 2）比较指标：a）关键字操作次数（比较次数和移动次数之和），b)排序时间。每个指标采用多次重复取平均数记录，重复次数不小于100。注：1次关键字对换按3次移动计算。 3）数据规模：分别为50,100,500,1000,5000,