二分搜索算法的实现

二分搜索算法的实现

二分搜索的时候，是要慢慢缩小搜索范围的。比如一共有10个，那么middle是5,下一层搜索的范围应该是1-4和6-10。你的函数里没有这个功能。搜索函数至少应该是int BinarySearch(Type a[], const Type& x,int left, int right);终止条件就是if(left > right) 你定义y的时候是在main函数里，所以BinarySearch里面不能直接用y，解决方式是在外部定义一个全局的y变量，或者把y变量传到函数里。

简述各种排序算法的优缺点

1、冒泡排序法：优点是数据稳定误差小。缺点是速度慢。

2、选择排序法：优点是移动数据的次数少。缺点是比较数据的次数多。

3、插入排序法：优点是数据稳定且速度快。缺点是比较次数浮动较大。

4、缩小增量排序法：优点是速度快且数据可以按一定顺序排列。缺点是数据不稳定。

如何判断一个算法的好坏

用时间复杂度和空间复杂度两个概念来衡量，时间复杂度大体估计程序运行的速度，空间复杂度大体估计程序所用的内存，但只是一个估计的方法，无法做到准确。

算法，是求解问题类的，机械的，统一的方法，常用于计算数据处理和自动推理，可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

算法的表示形式有那几种

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

不同的算法可能用不同的时间、空间或效率来完成同样的任务。

算法的常用表示方法有三种：

1、使用自然语言描述算法；

2、使用流程图描述算法；

3、使用伪代码描述算法。

算法的时间复杂度定义

算法的时间复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。