بحث خطي: الفرق بين النسختين

'''البحث الخطي''' أو '''البحث المتسلسل''' {{إنج|Liner search}} في علوم [[حاسوب|الحاسوب]]، هي طريقة لإيجاد قيمة في مجموعة أو قائمة والبحث يكون بفحص كل قيم المجموعة أو القائمة واحدا تلو الآخر حتى إيجاد القيمة المطلوبة أو انتهاء القائمة.<ref>{{مرجعاستشهاد ويب| مسار = https://aleph.nkp.cz/F/?func=direct&doc_number=000000478&local_base=KTD | عنوان = معلومات عن بحث خطي على موقع aleph.nkp.cz | ناشر = aleph.nkp.cz|مسار أرشيف= https://web.archive.org/web/20191213122447/https://aleph.nkp.cz/F/?func=direct&doc_number=000000478&local_base=KTD|تاريخ أرشيف=2019-12-13}}</ref> البحث الخطي ما هو إلا حالة خاصة من خوارزمية أعم وهي [[بحث شامل|خوارزمية البحث الشامل]]. بما أن البحث الخطي لا يفترض أي افتراضات قوية بشكل عام هنالك خورزميات يمكن أن تكون أفضل مثل خوارزمية البحث الثنائي أو دالة هاش.

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

{{شريط بوابات|تقنيةعلم الحاسوب|تقنية المعلومات|خوارزميات|علم الحاسوبتقانة}}