sorting in C

سوري هذا الملف الي يحتوي البرامج ^_^

sorting.zip

شكرا لك ياأخى انا كنت بحضر درس فى أشهر الalgorithmes بتاعت الsort والsearch

ولكن انت اختصرت عليا الطريق ووضعتهم شكرا لك

في الحقيقه مجهود مثاب عليه إن شاء الله ..

وياريت في كل مره تزودنا من هذه الدروس التي نحن بحاجه إليها كثير .. :rolleyes:

شكراً ..

العفو وانا حاضر انشاااالله بأي شي

إن شاء الله مره قادمه احاول اكتب حق search algorithm

اهما تقريبا تقريبا نفس sort

بس بحط حق binary search

واعتقد انشااالله موضوع يكون متكامل

يا ريت ال Binary search علشان انا محتاس اوى فيه. :(

انشااالله اخي hanymedhat2005

راح انزلك كود حق binary search

بس انطرني شوي...

هذا الملف حق binary search

بس ملاحظه تذكرا من خواص binary search algoritm ان تكون الارقام الي داخل مصفوفه مترتبه

تصاعديا او تنازليا هذا فقط للعلم.

ترا انا لمن كتبت برنامج خليت size array 15

الي يحب يغيره بس يروح على define size#

ويغير الرقم الي على يمين size

وأي سؤال انا حاضر

وأي برامج مطلوبه انا بالخدمه

وشكرا... (h)

BinarySearch.txt

متشكر اوى على الاستجابة السريعة .

يا ريت لو حد يشرحلى الدالتين BinarySearch , PrintRow

BinarySearch

===============

هذي function تستقبل منك integer value وتبحثلك عنه داخل array

function راح اتردلك خيارين راح اترد قيمه index حق value الي ارسلته ل BinarySearch يعني اترد مكانه داخل array اذا موموجود value داخل array راح اترد BinarySearch function قيمه واهيا 1- معناته انا موجود value الي ارسلته داخل

array.

PrintRow

=========

هالfunction وظيفتها اتبينلك خطوات عمل BinarySearch function في كل عملية بحث حق value الي دذيته حق BinarySearch function وتطبعه على الشاشه وتفيدك في عملية tracing لو حبيت اشلون اتعرف خطوات عمليه

BinarySearch function وبعد اتوضحلك متى تنتهي عمليه BinarySearch function اذا مالقت value داخل array.

انشااالله جاوبت على كل تساؤلاتك واي سؤال انا حاضر...

CoMPuTeR-SCIeNCe كتب:

BinarySearch

===============

هذي function تستقبل منك integer value وتبحثلك عنه داخل array

←

انا اود أن اعرف كيف تبحث تلك الدالة عن الValue فى ال array

.

عزيزي انته ظاهر مو فاهم مفهوم BinarySearch :

===============================

عمليه البحث ب binarysearch تكون كالاتي:

==========================

1-يجب تكون array مترتبه تصاعدي او تنازلي.

2-تستقبل binarysearch قيمه من user للبحث عنها في array.

3-تكون عملية البحث عن العنصر من خلال مقارنته مع العنصر الذي يكون بمنتصف مصفوفه.

يعني مثلا عندنا هالمصفوفه

[1,2,3,4,10,13,18,20,23]

لو كان عنصر الذي نبحث عنه 9 نقارنه مع العنصر يكون بالمنتصف الذي 10 فيكون اصغر منه فنذهب بالبحث الى الناحيه يسرى من 10 ونعمل عملية تكرار الى ان نجد قيمه مطلوبه والعكس صحيح عندما تكون قيمه مطلوبه بحث عنها اكبر من 10.

ثاني شي اشرحلك variable الي داخل function

low

====

ياخذ قيمه صفر من main ويعتبر مؤشر على اول عنصر ب array

يعني مثلا عندنا هالمصفوفه

[13,25,33]

راح اتكون قيمة low تساوي صفر للأنها تؤشر على اول variable داخل مصفوفه.

يعني نبيه يؤشر على اول عنصر بالمصفوفه.

high

====

ياخذ قيمه أخر مؤشر لأخر قيمه ب array

يعني مثلا عندنا هالمصفوفه

[13,25,33]

راح اتكون قيمة high تساوي 2 للأنها تؤشر على اخر variable داخل مصفوفه.

يعني فقط نبيه يؤشر على اخر عنصر بالمصفوفه.

middle

=======

مؤشر يؤشر على العنصر الذي يكون في وسط المصفوفه

يعني مثلا عندنا هالمصفوفه

[13,25,33]

راح اتكون قيمة middle تساوي 1 للأنها تؤشر على variable الذي يكون بمنتصف مصفوفه.

تكون ايجاد قيمة middle من خلال هالمعادله

middle = ( low + high ) / 2

اعتقد جاوبت على كل اسألتك

بس اتمنى اتشد حيلك بالبرمجه هالبرنامج موصعب لان اي شي شخص عادي مفروض يفهم بنفسه اشلون طريقة الكود ولا راح بالمستقبل راح اتحصل مشكلات بالبرمجه خاصه ب data structure.

اي شي ثاني انا حاضر بس بليززز اقرا البرنامج اكثر من مره قبل لاتسأل يمكن بدراسة برنامج انته تلقا الحل بنفسك.

متشكر اوى . الحمد لله فهمت.

العفو ^_^

اشوه انك فهمت حسيت شرحي يمكن ماتفهم منه

واي خدمات اخرى حاضرين

بيباي