这篇博客介绍了如何使用C++实现两种经典算法：二分搜索和合并排序。首先，展示了二分搜索的模板函数，用于在有序数组中查找特定元素。接着，详细解释了合并排序的过程，包括递归划分、合并操作。最后，提供了完整的C++代码示例，方便读者理解和运行。
二分搜索
#include <iostream>
using namespace std;
template <class Type>
int BinarySearch(Type a[],const Type&x,int n);
int main()
{
int x = 6;
int a[10];
for(int i=0; i<10; i++)
{
a[i] = i + 1;
}
cout<<BinarySearch(a,x,10)<<endl;
return 0;
}
template<class Type>
int BinarySearch(Type a[],const Type&x,int n)
{
int left = 0; int right = n-1;
while(left <= right
最低0.47元/天 解锁文章
扫一扫
592
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
