ترتيب انتقائي: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
ط روبوت (1.2): تخصيص البذرة من البوابة {{بذرة علم_الحاسوب}}
JarBot (نقاش | مساهمات)
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.2
سطر 3:
[[ملف:Selection-Sort-Animation.gif|right|thumb|صورة متحركة توضح عملية الترتيب الانتقائي]]
 
خوارزمية '''الترتيب الانتقائي''' نوع من أنواع خوارزميات الترتيب وبالتحديد خوارزميات الترتيب في المكان وهذه الخوارزمية من الرتبة O n<sup>2</sup> وهو ما يجعلها طريقة مثلى في قوائم البيانات الطويلة وعموما هي أسوأ من قرينتها من [[الترتيب الإدخالي]].<ref>{{مرجع ويب| مسار = https://rosettacode.org/wiki/Sorting_algorithms/Selection_sort | عنوان = معلومات عن ترتيب انتقائي على موقع rosettacode.org | ناشر = rosettacode.org| مسار أرشيف = https://web.archive.org/web/20190213075349/http://rosettacode.org/wiki/Sorting_algorithms/Selection_sort | تاريخ أرشيف = 13 فبراير 2019 }}</ref><ref>{{مرجع ويب| مسار = http://mathworld.wolfram.com/SelectionSort.html | عنوان = معلومات عن ترتيب انتقائي على موقع mathworld.wolfram.com | ناشر = mathworld.wolfram.com| مسار أرشيف = https://web.archive.org/web/20181004154354/http://mathworld.wolfram.com/SelectionSort.html | تاريخ أرشيف = 4 أكتوبر 2018 }}</ref><ref>{{مرجع ويب| مسار = https://xlinux.nist.gov/dads/HTML/selectionSort.html | عنوان = معلومات عن ترتيب انتقائي على موقع xlinux.nist.gov | ناشر = xlinux.nist.gov| مسار أرشيف = https://web.archive.org/web/20181130082103/https://xlinux.nist.gov/dads/HTML/selectionSort.html | تاريخ أرشيف = 30 نوفمبر 2018 }}</ref>
الترتيب الانتقائي مشهور بسهولته وكذلك أدائه مقارنة بقرنائه الأكثر تعقيدا خصوصا عند توافر ذاكرة محدودة.