أساليب شعبية تجمع عناصر المصفوفة: نوع الإدراج باستخدام المفتاح

واحدة من المهام عند العمل مع مثل هذا البرنامج عنصر صفيف – هذا الطلب هو الوارد في أعضاء في ترتيب تصاعدي أو تنازلي. البحث عن حلول للمشاكل المتعلقة يصنف من مجموعة – في الوقت المناسب مهمة اليوم كما المبرمجين و الرياضيات-المنظرين.

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

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

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

المزيد

طابعة سامسونج SCX-3405: دليل المستخدم والمواصفات استعراض

سوق التكنولوجيا الفائقة هو زيادة المنافسة. بسبب هذا, وتحاول كل من الشركة المصنعة الجهاز الخاص بك لجعل الأكثر وظيفية وجميلة وغير مكلفة. يجب أيضا أن تكون موجودة في أي خصوصية.واحدة من أكبر الشركات في السوق العالمية – سامسونج – قررت التركيز ع...

T-28. T-28 (عالم الدبابات). T-28: صور

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

كما في "Skyrim" إلى التركيز osculatorium: يمر

اليوم سوف نتحدث معك عن كيف في "Skyrim" إلى التركيز osculatory. أيضا, دعونا نحاول فعلا أن نفهم أين هذه المهمة و لماذا نحن في حاجة إليها. لأن العالم لعبة The Elder Scrolls هو مكان حيث يمكنك الحصول على المغامرات.نبدأحسنا, قبل التفكير في "Skyrim" إلى الت...

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

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

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