خوارزمية الفرز كما هي

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

ويمكن تصنيف خوارزميات الفرز في الداخلية والخارجية. تتميز السابق من حقيقة أن يتم وضع جميع العناصر التي يتم فرزها في الذاكرة، ويمكن الحصول على وصول عشوائي إلى أي منها. قد يعمل هذا الأخير مع البيانات وضعها في الذاكرة الخارجية (ملف). الوصول إلى هذه العناصر يمكن تنفيذها بالتتابع.

البنود النوع المفضل عندما تكون في بنية مجموعة ذات بعد واحد. كل هذا البند لديه الرقم المسلسل، وعنوان لعنصر صفيف يحدث على المؤشر. خوارزمية الفرز في هذه الحالة هي الأكثر بسيطة ومباشرة للاستخدام.

النظر في طريقة الفرز الخوارزمية الهابطة فقاعة الداخلي لها نسخة محسنة، واستخدام أوقات مختلفة للفرز. ترتيب بواسطة فقاعة ديه العديد من الأسماء في الواقع. ويطلق عليه أيضا طريقة الفرز الخطي أو تبادل خيار الفرز. ولكن، ومع ذلك، فإنه ليس في العنوان. لماذا هو فقاعة؟ مرة واحدة في الماء، وسوف فقاعة الهواء يطفو على السطح، كما أنه من الأسهل. على سبيل المثال، إذا قمت بفرز التي كتبها الصعود أعلى ستكون الأقل من العناصر.

النظر في تجسيد الأول من فرز فقاعة الخوارزمية من قبل مجموعة. اللفظية خوارزمية مجموعة الفرز، وجود معرف ماس والتي تتكون من عناصر N، على النحو التالي:

1. وضع على موقع العنصر الأول (ماس [1]) أكبر عنصر من عناصر المصفوفة. للقيام بذلك، ونحن سوف مقارنتها يتحول كل العناصر المتبقية (ماس [2]، ماس [3] ... ماس [N]). إذا وجدت أن أي من العناصر الأخرى أكبر من ماس [1]، هو مطلوب منها لمقايضتهم (عبر BUF متغير إضافي).

2. من خلال القضاء على من عنصر الاعتبار ماس [1] وكرر الخطوة 1 إلى ماس عنصر [2].

وتتكرر هذه الخطوات 3. لجميع العناصر عدا الأخير.

تنفيذ خوارزمية فقاعة نوع البرمجة باسكال:

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

هنا هو تنفيذ خوارزمية الفرز للغة البرمجة باسكال:

لذلك، خوارزميات الفرز هي وسيلة لتنظيم تسلسل البيانات. عند اختيار خوارزمية محددة ينبغي أن تأخذ في الاعتبار التكاليف من حيث الموارد الوقت والنظام.