السلام عليكم ورحمه الله وبركاته ..
ممكن ياشباب فيه نقطه معينهه بالداله ماني فاهمها .. ياليت احد يشرحها لي ..
int LinearSearch (int A[], int Size, int Key){
int i=0;
while ( (i < Size ) && (A != Key) ) i++;
if (A == Key) return i;
else return -1;
}الي مو فاهمه .. ايش معنى ؟
( (i < Size ) && (A != Key) )
وليه كتبهـا ؟
وشكرا
وعليكم السلام ورحمة الله وبركاته ,
while ( (i < Size ) && (A != Key) ) i++;
طالما أن العداد i أقل من حجم المصفوفة ( بمعنى أننا لا زلنا داخل المصفوفة و فيه أمل نجد العنصر :D )
ولم نجد العنصر, يزيد العداد بواحد (إي ننتقل للـ index التالي ) ,
أتمنى يكون مفهوم ..
بالتوفيق :)
/
سبحآن الله وبحمده .. سبحآن الله العظيم .. ,
يعطيكي العافيه اختي ع اجابتك الدائمه .. جزاكي الله خير ..
بس ماني فاهم كيف ؟
(A != Key)
معانها ان i]A] لا تساوي Key ??
وليه حطيناها مادام مابدا البحث ..
وسؤال اخر لو كان
ِِA[0] = Key
وش راح يطلع النتيجه ؟؟؟؟
وشكرا اختي
تم تعديل هذه المشاركة بواسطة mr.4one في 26 مارس 2010 في 03:34
mr.4one كتب:بس ماني فاهم كيف ؟
(A != Key)معانها ان i]A] لا تساوي Key ?? وليه حطيناها مادام مابدا البحث ..وسؤال اخر لو كان ِِA[0] = Keyوش راح يطلع النتيجه ؟؟؟؟
لو كان عندنا مصفوفة من خمس عناصر ..
A[]={1,2,3,4,5}و كان مفتاح البحث = 2 ..
أول راوند بيسأل هل الـ i أقل من حجم المصفوفة ( اللي حجمها 5 في مثالنا ) -> الإجابة نعم ,
هل الـ [A[0 لا يساوي مفتاح البحث . -> الأجابة نعم ,
تحقق الشرط , بيزيد العداد واحد , و يروح للعنصر اللي بعده ..
و بيسأل هل الـ 2 أقل من 5 (العداد أقل من حجم المصفوفة ) -> الإجابة نعم ,
و هل الـ [A[1 لا يساوي مفتاح البحث -> الإجابة خطأ ( لأن الـ [A[1 يساوي الـ مفتاح البحث )..
بالتالي لن يزيد العداد بواحد و بيطلع من الـ loop و ينفذ الجمل اللي بعده ,
if (A == Key) return i;
تحقق الشرط , بالتالي يرجع بـ index اللي هو 1 ,
وآضـح ؟
/
وترا نقدر نستخدم for بدلاً من الـ while :wink: ..
بالتوفيق ,
سبحآن الله وبحمده .. سبحآن الله العظيم .. ,
جزاكي الله خير .. شرح كافي ووافي ..
الله يعطيكي العافيه