ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > دراسة كفاءة خوارزميات الترتيب...>الوصف

دراسة كفاءة خوارزميات الترتيب بالتطبيق على خوارزميات Shell, Merge, HeapRadix and NK - sorting ومشكلة التصادم فى خوارزمية NK - sorting

المصدر: مجلة النيل الأبيض للدراسات والبحوث
الناشر: جامعة النيل الأبيض للعلوم والتكنولوجيا
المؤلف الرئيسي: أحمد، السماني عبدالمطلب (مؤلف)
مؤلفين آخرين: عبيدالله، أحمد فتح العليم (م. مشارك)
المجلد/العدد: ع2
محكمة: نعم
الدولة: السودان
التاريخ الميلادي: 2013
الشهر: سبتمبر
الصفحات: 70 - 80
ISSN: 1858-6643
رقم MD: 813512
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EduSearch, EcoLink
مواضيع:
خوارزميات الترتيب | معالجة البيانات | العمليات الحسابية | الأعداد الترتيبية
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

7

حفظ في:
المستخلص: تتمحور هذه الدراسة حول مفهوم الترتيب حيث يعتبر ترتيب البيانات من الاستخدامات المتكررة في معالجة البيانات [17], تناولنا في هذا الدراسة عدد من خوارزميات الترتيب الحديثة وهي (خورزمية شل، الترتيب بالدمج، خوارزمية الكومة، خوارزمية رادكس، وخوارزمية إن كي). ومن خلال دراسة ومقارنة هذه الخوارزميات وجدنا أن خوارزمية Nk-sorting تعطي نتائج بطيئة من حيث السرعة وذلك نسبة لوجود مشكلة التصادم في هذه الخوارزمية، كما وجدنا أن خوارزمية Shell تعطي نتائج بطيئة مع الأعداد العشوائية مقارنة ببقية الخوارزميات الأخرى. لكن بصورة عامة أثبتت خوارزمية Radix كفاءتها مع جميع أحجام البيانات التي تم استخدامها في الدراسة مع وجود بعض الخوارزميات التي أثبتت أنها الأسرع في حالات فردية.

This study focuses on the concept of Sorting, in which data Sorting is the repeated use in data processing, we mean by the data sorting is set records are sorted using sorting algorithm. That the most important uses of sorting is to facilitate or speed up the search for the record [20], in this study we used number of modern sorting algorithm , this algorithm is (shell Sort Algorithm, Merge Sort algorithm, Heap Sort algorithm, Radix Sort algorithm and NK-Sorting algorithm) with varying efficiency of these algorithms in terms of speed ,space of memory and stability algorithm.
ISSN: 1858-6643

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.