هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يرجى إعادة صياغة هذه المقالة باستخدام التنسيق العام لويكيبيديا

بحث خطي

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Arwikify.svg يرجى إعادة صياغة هذه المقالة باستخدام التنسيق العام لويكيبيديا، مثل إضافة الوصلات والتقسيم إلى الفقرات وأقسام بعناوين. (مارس 2014)

في علوم الحاسوب، البحث الخطي أو البحث المتسلسل هي طريقة لايجاد قيمة في مجموعة أو قائمة والبحث يكون بفحص كل قيم المجموعة أو القائمة واحدا تلو الاخر حتى ايجاد القيمة المطلوبة أو انتهاء القائمة. البحث الخطي ما هو الا حالة خاصة من خوارزمية اعم وهي خوارزمية البحث الشامل بما ان البحث الخطي لا يفترض اي افتراضات قوية بشكل عام هنالك خورزميات يمكن ان تكون أفضل مثل خوارزمية البحث الثنائي أو دالة هاش

الخوارزمية وتحليلها[عدل]

زمن الفعالية المفترضة للخوارزمية في اسوأ الحالات هي (O(N حيث ان N هو كبر المجموعة

البحث المتسلسل او الخطي Liner search تعتمد هذه الخوارزمية على البحث التسلسلي في المصفوفة حيث يبدا البحث من اول عنصر في المصفوفة إلى ان تنتهي المصفوفة ، وهنا نعتمد على مقارنة العنصر الذي نبحث عنه مع كافة العناصر عنصرا عنصر ،وفي كل مرة نقارن محتوى الخانة الحالية مع العنصر الذي نبحث عنه فاذا كانت القيمتان متساويتان ستنتهي عملية البحث اما اذا كانت القيمتان مختلفتان فسننتقل إلى الخانة التي تليها للبحث من جديد والنتيجة النهائية ستكون الحصول على رقم الخانة التي يوجد بها العنصر الذي نبحث عنه ، وتتوقف المقارنات عند ايجاد العنصر الذي نبحث عنه ايجابيات هذه الخوارزمية انها بسيطة ولا تشترط الترتيب عند البحث سلبياتها بطيئة وغير عملية خصوصا عند معالجة المصفوفات الضخمة او عدم ايجاد العنصر الذي نبحث عنه في المصفوفة . مثال : نريد البحث عن العدد 55

رقم الخانة 0 1 2 3 4 5 6 7 8 9 10
المصفوفة 98 81 72 68 55 41 22 19 13 5 0

طول المصفوفة يساوي 11 A.Length=11 ,

[A[i حيث نعني i هو الفهرس و A هي المصفوفة التي تحتوي على العناصر

هل A[i]=A[0]=0 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[1]=5 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[2]=13 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[3]=19 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[4]=22 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[5]=41 تساوي العدد الذي نبحث عنه وهو 55 طبعا لا

هل A[6]=55 تساوي العدد الذي نبحث عنه وهو 55 طبعا وهنا سوف يتوقف البحث لاننا وجدنا العنصر الذي نبحث عنه

الخوارزمية التي تعبر عن ذلك هي :

Int i=0;
Boolean found=false;
While(i<A.Length&&!found){
If(item==A[i])
Found=true;
I++;
}
Midori Extension.svg هذه بذرة مقالة بحاجة للتوسيع. شارك في تحريرها.