جستجوی دودویی به روش بازگشتی

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
int binsearch_rec(int low,int high,int x,int s[])
{
	int mid;
	if(low>high)
		return (-1);
	else
	{
		mid=(low+high)/2;
		if(x==s[mid])
			return mid;
		else if (x<s[mid])
			return binsearch_rec(low,mid-1,x,s);
		else
			return binsearch_rec(mid+1,high,x,s);
	}
}
int main()//azarprogrammer.blog.ir
{
	int i,x,z,l=0,h=20,s[20];
	cout<<"Enter the 20-digit order"<<endl;
	for(i=0;i<20;i++)
	{
		cout<<"number "<<i+1<<" :";
		cin>>s[i];
	}
	cout<<"Enter the number Search"<<endl;
	cin>>x;
	z=binsearch_rec(l,h,x,s);
	if(z==(-1))
		cout<<"Not found";
	else
		cout<<"The place is :"<<z+1;
	getch();
	return 0;
}
//azarprogrammer.blog.ir

تعداد مقایسه توسط جستجوی ترتیبی و دودویی

   اندازه آرایه                    تعداد مقایسه                              تعداد مقایسه       

                             توسط جستجوی ترتیبی                توسط جستجوی دودویی  
 

       128                            128                                                 8

      1,024                         1,024                                               11

   1,048,576                  1,048,576                                            21

 4,294,967,294          4,294,967,294                                          33

(azarprogrammer.blog.ir)

جستجوی دودویی (binary search)

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
void binsearch(int x,int s[])
{
	int low=1,high=20,location=0,mid;
	while(low<=high&&location==0)
	{
		mid=(low+high)/2;
		if(x==s[mid])
			location=mid;
		else if(x<s[mid])
			high=mid-1;
		else
			low=mid+1;
	}
	cout<<"The place is :"<<location+1;
}
int main()//azarprogrammer.blog.ir
{
	int i,x,s[20];
	cout<<"Enter the 20-digit order"<<endl;
	for(i=0;i<20;i++)
	{
		cout<<"number "<<i+1<<" :";
		cin>>s[i];
	}
	cout<<"Enter the number Search"<<endl;
	cin>>x;
	binsearch(x,s);
	getch();
	return 0;
}
//azarprogrammer.blog.ir

ضرب ماتریس n*n

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
void matrixmult(int a[3][3],int b[3][3])
{
	int i,j,k,c[3][3];
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			c[i][j]=0;
			for(k=0;k<3;k++)
				c[i][j]=c[i][j]+(a[i][k]*b[k][j]);
			cout<<c[i][j]<<"     ";
		}
		cout<<endl;
	}
		
}
int main()//azarprogrammer.blog.ir
{
	int a[3][3],b[3][3],i,j;
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			cout<<"a["<<i<<"]["<<j<<"] :";
			cin>>a[i][j];
		}
	}
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			cout<<"b["<<i<<"]["<<j<<"] :";
			cin>>b[i][j];
		}
	}
		
		matrixmult(a,b);
		getch();
		return 0;
}
//azarprogrammer.blog.ir

سورس کد مرتب سازی تعویضی (exchange sort)

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
void exchange_sort(int s[])
{
	int i,j,t;
	for(i=0;i<20;i++)
		for(j=i+1;j<20;j++)
		{
			if(s[j]<s[i])
			{
				t=s[i];
				s[i]=s[j];
				s[j]=t;
			}
		}
		for(i=0;i<20;i++)
			cout<<s[i]<<"\t";
}
int main()//azarprogrammer.blog.ir
{
	int i,s[20];
	cout<<"Enter 20 numbers"<<endl;
	for(i=0;i<20;i++)
	{
		cout<<"nember "<<i+1<<":";
		cin>>s[i];
	}
	exchange_sort(s);
	getch();
	return 0;
}
//azarprogrammer.blog.ir

سورس کد محاسبه مجموع عناصر آرایه

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
int numbersum(int s[])
{
	int i,result=0;
	for(i=0;i<20;i++)
		result=result+s[i];
	return result;
}
int main()//azarprogrammer.blog.ir
{
	int i,s[20];
	cout<<"Enter 20 numbers"<<endl;
	for(i=0;i<20;i++)
	{
		cout<<"number "<<i+1<<" :";
		cin>>s[i];
	}
	
	cout<<"sum ="<<numbersum(s);
	getch();
	return 0;
}
//azarprogrammer.blog.ir

سورس کد جستجوی ترتیبی (sequential search)

//azarprogrammer.blog.ir
#include<iostream>
#include<conio.h>
using namespace std;
void seqsearch(int x,int s[])
{
	int location=0;
	while(location<=20&&s[location]!=x)
		location++;
	if (location>20)
		cout<<"Not found";
	else
		cout<<"Place is : "<<location+1;
}
int main()//azarprogrammer.blog.ir
{
	int x,s[20];
	cout<<"Enter 20 numbers"<<endl;
		for(int i=0;i<20;i++)
		{
			cout<<"number "<<i+1<<" :";
			cin>>s[i];
		}
	cout<<"enter the search number :";
		cin>>x;
	seqsearch(x,s);
	getch();
	return 0;
}
//azarprogrammer.blog.ir