مقدمة إلى خوارزميات الترتيب Sort Algorithms

Spread the love

مقدمة إلى خوارزميات الترتيب Sort Algorithms

(بواسطة : رسيــــس | بتاريخ : 10 أغسطس 2004 )

 

بسم الله الرحمن الرحيم

خوارزميات الترتيب Sort Algorithms

مقدمة

إحدى أبرز المشاكل في عالم الكمبيوتر هي مشاكل الترتيب.. أي كيفية ترتيب قائمة من العناصر الغير مرتبةز،. وهنالك العديد من الحلول لهذه المشاكل تعرف باسم “خوارزميات الترتيب Sort Algorithms”، بعضٌ من هذه الخوارزميات سهلة وبديهية، بينما بعضها الآخر معقد، في النهاية كلاً منهم يعطي نتائج مذهلة وللمبرمج حرية الاختيار.

أشهر سبعة خوارزميات للترتيب هي:

  1. خوارزم الفقاعة Bubble
  2. خوارزم الحشر Insertion
  3. خوارزم التحديد Selection
  4. خوارزم التكويم Heap
  5. خوارزم الدمج Merge
  6. خوارزم السرعة Quick
  7. خوارزم الهيكل Shell

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

 

س وج

س/ على ماذا يطبق الترتيب؟!

ج/ على بيانات غير مرتبة!

س/ أين توجد هذه البيانات؟!

ج/ تكون:

  1. مخزنة داخلياً في الحاسوب Internal  في الذاكرة مثلاً Memory.
  2. أومخزنة على وسط تخزين خارجي External في ملف مثلاً File.

س/ ماهي أنواع الترتيب؟!

ج/ يكون الترتيب إما تصاعدياً أو أبجدياً (Ascending(A->Z أو تنازلياً (Descending  (Z->A.

س/ ماهي الحزمة البرمجية التي سيتم تطبيق الدروس عليها؟!

ج/ اسم هذه الحزمة “خوارزميات الترتيب Sort Algorithms” وقد قمت بفضل الله بتصميمها بالسي شارب خصيصاً لدروس هذه السلسلة، في الصورة التالية ترى واجهة البرنامج:

برنامج بسيط يمتاز بالمرونة والأهم من ذلك سنطبق عليه الخوارزميات، مع كل درس من الدروس التالية استخدم هذا البرنامج، أدخل البيانات كاملة كما في أمثلة الدروس وسترى النتيجة، يمكنك إدخال عناصر المصفوفة التي تريد ترتيبها يدوياً في النموذج بحيث تفصل بين كل عنصر والآخر بالفاصلة (،) أو أن تقوم بتخزين العناصر في ملف نصي .txt كل عنصر في سطر منفصل. إذا خزنت العناصر في ملف لابد من أن تحفظ الملف في نفس المجلد الذي يشتغل منه هذا البرنامج.

::__IHACKLOG_REMOTE_IMAGE_AUTODOWN_BLOCK__::1 اضغط هنا لتنزيل نسخة تنفيذية(33kb( غير متوفر)

::__IHACKLOG_REMOTE_IMAGE_AUTODOWN_BLOCK__::2 اضغط هنا لتنزيل الشيفرة المصدرية (175kb) ( غير متوفر)

حتى الآن اطبّق هذه الخزمة على بيانات رقمية numerical وباستطاعتك تطويرها ما دامت مفتوحة المصدر open source.

والآن انتقل لقراءة الدرس التالي حيث سنتعرف على أول خوارزم للترتيب 🙂

الكاتب geek4arab

geek4arab

مواضيع متعلقة

التعليقات مغلقة