algos
1.0.0
يعتمد نوع الفقاعة على فكرة مقارنة أزواج العناصر المجاورة مرارًا وتكرارًا ثم تبديل مواقفها إذا كانت موجودة بالترتيب الخطأ.
مثال:
المرجع: Hackerearth
يعتمد نوع الإدراج على فكرة أن عنصرًا واحدًا من عناصر الإدخال يتم استهلاكه في كل تكرار للعثور على موضعه الصحيح ، أي الموضع الذي ينتمي إليه في صفيف فرز.
يكرر عناصر الإدخال عن طريق زراعة الصفيف المرتبة في كل تكرار. يقارن العنصر الحالي مع أكبر قيمة في الصفيف المصنفة. إذا كان العنصر الحالي أكبر ، فإنه يترك العنصر في مكانه وينتقل إلى العنصر التالي ، فإنه يجد موضعه الصحيح في الصفيف المصنف ويحركه إلى هذا الموضع. يتم ذلك عن طريق تحويل جميع العناصر ، والتي تكون أكبر من العنصر الحالي ، في الصفيف المصنفة إلى موقع واحد إلى الأمام
مثال:
المرجع: Hackerearth
Merge Sort هي خوارزمية الفجوة والقهر بناءً على فكرة تقسيم القائمة إلى عدة قوانين فرعية حتى يتكون كل قائل من العناصر الفرعية ودمج تلك القواعد الفرعية بطريقة تؤدي إلى قائمة مرتبة.
فكرة:
قسّم القائمة غير المصنفة إلى قوائم فرعية ، كل عنصر يحتوي على عنصر. خذ أزواج مجاورة من قائمتين من Singleton ودمجها لتشكيل قائمة من عنصرين. سيتم تحويله الآن إلى قوائم بحجم 2. كرر العملية حتى قائمة واحدة مصنفة من الحصول عليها. أثناء مقارنة اثنين من المحتملين الفرعيين للدمج ، يتم أخذ العنصر الأول من كلا القائمتين في الاعتبار. أثناء الفرز بترتيب تصاعدي ، يصبح العنصر ذي القيمة الأقل عنصرًا جديدًا في القائمة المرتبة. يتم تكرار هذا الإجراء حتى يصبح كل من المحتملين الفرعيين الأصغر فارغًا ويتألف القائم الفرعي المشترك الجديد من جميع عناصر كلا القواعد الفرعية.
مثال:
المرجع: hackerearth ، geeksforgeeks
يعتمد النوع السريع على نهج الفجوة والقوس بناءً على فكرة اختيار عنصر واحد كعنصر محوري وتقسيم الصفيف حوله بحيث يحتوي الجانب الأيسر من المحور على جميع العناصر التي تكون أقل من العنصر الأيمن المحوري يحتوي على جميع العناصر الكبرى من المحور
إنه يقلل من تعقيد الفضاء ويزيل استخدام الصفيف الإضافي الذي يتم استخدامه في نوع الدمج. يؤدي اختيار محور عشوائي في صفيف إلى تحسين تعقيد الوقت في معظم الحالات.
مثال:
المرجع: hackerearth ، geeksforgeeks
تقوم خوارزمية فرز التحديد بفرز صفيف عن طريق العثور على العنصر الدنيا بشكل متكرر (مع الأخذ في الاعتبار ترتيب تصاعدي) من الجزء غير المصقول ووضعه في البداية. تحافظ الخوارزمية على اثنين من الطوائف الفرعية في صفيف معين.
في كل تكرار لفرز الاختيار ، يتم اختيار الحد الأدنى للعنصر (مع الأخذ في الاعتبار الترتيب الصاعد) من المباراة الفرعية غير المصنفة ونقله إلى المساعد الفرعي المرتبة.
مثال:
المداخن هي هياكل بيانات ديناميكية تتبع مبدأ الأخير في First Out (LIFO). العنصر الأخير الذي يتم إدخاله في المكدس هو أول عنصر يتم حذفه منه.
إدراج العناصر وحذفها
المداخن لها قيود على إدخال وحذف العناصر. يمكن إدراج العناصر أو حذفها فقط من طرف واحد من المكدس أي من الأعلى. يسمى العنصر في الأعلى العنصر العلوي. تسمى عمليات إدخال وحذف عناصر PUSH () و POP () على التوالي.
عندما يتم حذف العنصر العلوي من المكدس ، إذا ظل المكدس غير فارغ ، فإن العنصر أسفل العنصر العلوي السابق يصبح العنصر العلوي الجديد من المكدس.
على سبيل المثال ، في كومة الصواني ، إذا أخذت الدرج في الأعلى ولم تحل محلها ، فإن الدرج الثاني يصبح تلقائيًا العنصر العلوي (الدرج) لتلك المكدس.
enqueue و dequeue. Enqueue يعني إضافة إلى قائمة الانتظار. Dequeue تعني الإزالة من قائمة الانتظار.
المرجع: hackerearth ، geeksforgeeks
