مساعده

اول شي طبعا تسوي سورت للاري

#include<iostream.h> 
int main(){
	int array[3],num;
	int fond;
	for(int i=0;i<3;i++)
	{
		cout<<"enter number\n";
		cin>>array;
	}
	for(int j=0;j<3;j++)
		for(int n=0;n<2;n++)
		{
			if(array[n]>array[n+1]){
				int temp=array[n];
				array[n]=array[n+1];
				array[n+1]=temp;
			}
		}
		for(int m=0;m<3;m++)
			cout<<array[m];
		cout<<"\nEnter a number to search it in array\n";
		cin>>num;
		for(int k=0;k<3;k++)
			if(array[k]==num)
			{
				 fond=1;
				 break;
			}

			else
				fond=0;

		if(fond==1)
			cout<<"we fond it\n";
		else 
			if(fond==0)
			cout<<"not fond\n";
			return 0;
}

يستخدم ال Quick Sort لل linked list او ال array المرتبة مسبقاً ، وهو من الدرجة log n .

طبعا هو عبارة عن دالة تأخذ مؤشر الى مصفوفة ، ورقم ال index لأول عنصر وهو الصفر دائماً ، لكن وضعته للتوضيح فقط ، ورقم ال index لآخر عنصر في المصفوفة ، و الرقم الذي نريد البحث عنه key ، وداخل الدالة وضعت ثلاث حالات ، وهي التأكد اولاً من ان الرقم موجود بالفعل وذلك يتم بالتحقق من ان الرقم key بين قيمة ال first و الlast ، ثم التأكد من جهة اليمين وبعدها جهة اليسار وهكذا :

int binarySearch( int* array, int first, int last, int key )
{
	int middle;

	if ( key < array[first] || key > array[last] )
		return -1;

	while ( first <= last )
		{
		middle = ( first + last ) /2;

		if ( key == array[middle] )
			return middle;

		if ( key < array[middle] )
			last = middle - 1;

		if ( key > array[ middle] )
			first = middle + 1;
		}

	return -1;
}

الله ما قصرت يأخ أيليان ومجلدجديد.

ماشاء الله عليكم مبدعين و أنا أستفيد منكم.