البحث الخطي

البحث الخطي هو طريقة بسيطة للعثور على عنصر في مصفوفة عن طريق التحقق من كل عنصر بالتسلسل.

مثال

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

الإخراج: تم العثور على العنصر في الموضع 5

خطوات

1. تهيئة المصفوفة وعنصر البحث والعدد.
2. التكرار عبر المصفوفة باستخدام حلقة for.
3. تحقق مما إذا كان المصفوفة[i] تساوي عنصر البحث.
4. إذا كان صحيحًا، قم بإخراج الموضع والخروج من الحلقة.
5. إذا اكتملت الحلقة دون العثور على العنصر، قم بزيادة العدد.
6. بعد الحلقة، إذا كان العدد أكبر من 0، قم بإخراج رسالة لم يتم العثور عليها.

عد الحوادث

لحساب تكرارات العنصر:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

الإخراج: إجمالي تكرارات 63 هو 1

خطوات

1. تهيئة المصفوفة وإجمالي الأحداث وعنصر البحث.
2. التكرار من خلال المصفوفة.
3. تحقق مما إذا كان المصفوفة[i] تساوي عنصر البحث.
4. إذا كان صحيحًا، قم بزيادة إجمالي التكرارات.
5. إخراج إجمالي التكرارات.

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