اختيار ترتيب

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

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

1. ويستخدم ترتيب اختيار وسائل أخرى على نطاق واسع جدا.
2. وكثيرا ما يستخدم خوارزمية دون الاحتياجات الخاصة.
3. لتحقيق أهداف استخدام نموذج الكمال.

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

وتنقسم كل منها إلى الداخلية والخارجية. جوهر الأسلوب الأول هو أن يتم فرز كافة السجلات، وضعت في ذاكرة الجهاز. ولكن عندما لا تتطلب عمليات الفرز الخارجية، وغالبا ما تعتمد عليها في الأول من هذه الطرق، مع إضافات طفيفة فقط.

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

1. نوع الإدراج.
2. عد المعالجة.
3. عملية التبادل.
4. ترتيب الاختيار.

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

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

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