هو داله الsorted الموجود في باثيون شغل باي خورزميه هل شغل بالmerge sort ؟

لا ليس كذلك فدالة sorted() في بايثون لا تستخدم خوارزمية Merge Sort وتستخدم بايثون خوارزمية مخصصة تسمى Timsortوهي خوارزمية هجينة تجمع بين مميزات كل من:

• Merge Sort (دمج مرتب)
• Insertion Sort (ترتيب بالإدراج)

وتم تطوير Timsort بواسطة Tim Peters في عام 2002 خصيصا لبايثون والمميز في هذه الخوارزمية أنها تعمل بشكل أسرع مع البيانات المرتبة جزئيا وهي مستقرة (stable sort)  وتحافظ على الترتيب النسبي للعناصر المتساوية وتستخدم ذاكرة إضافية أقل من Merge Sort الكلاسيكية

وأما التعقيد الزمني لها في أسوأ الحالات هو O(n log n).

يمكنك مراجعة المزيد من هنا حول الدالة: الدالة sorted()‎ في بايثون

بتاريخ 1 دقيقة مضت قال ياسر مسكين:

لا ليس كذلك فدالة sorted() في بايثون لا تستخدم خوارزمية Merge Sort وتستخدم بايثون خوارزمية مخصصة تسمى Timsortوهي خوارزمية هجينة تجمع بين مميزات كل من:

• Merge Sort (دمج مرتب)
• Insertion Sort (ترتيب بالإدراج)

وتم تطوير Timsort بواسطة Tim Peters في عام 2002 خصيصا لبايثون والمميز في هذه الخوارزمية أنها تعمل بشكل أسرع مع البيانات المرتبة جزئيا وهي مستقرة (stable sort)  وتحافظ على الترتيب النسبي للعناصر المتساوية وتستخدم ذاكرة إضافية أقل من Merge Sort الكلاسيكية

وأما التعقيد الزمني لها في أسوأ الحالات هو O(n log n).

يمكنك مراجعة المزيد من هنا حول الدالة: الدالة sorted()‎ في بايثون

الف شكراا جدا لحضرتك

وعليكم السلام ورحمة الله وبركاته.

منذ الإصدار بايثون 2.3 تم إستخدام خوارزمية Timsort وهي مزيج من خوارزمية الMerge Sort وال Insertion Sort.

وإليك الرابط لتوثيق الرسمي الذي يخبر أنه يتم إستخدام Timesort :

• https://docs.python.org/3.13/howto/sorting.html#:~:text=The Timsort algorithm used in Python does multiple sorts efficiently because it can take advantage of any ordering already present in a dataset.

بتاريخ الآن قال محمد عاطف17:

وعليكم السلام ورحمة الله وبركاته.

منذ الإصدار بايثون 2.3 تم إستخدام خوارزمية Timsort وهي مزيج من خوارزمية الMerge Sort وال Insertion Sort.

وإليك الرابط لتوثيق الرسمي الذي يخبر أنه يتم إستخدام Timesort :

• https://docs.python.org/3.13/howto/sorting.html#:~:text=The Timsort algorithm used in Python does multiple sorts efficiently because it can take advantage of any ordering already present in a dataset.

الف شكرااا جدا لحضرتك