اختيار نوع

الفرز بالتحديد هو خوارزمية فرز، تُستخدم غالبًا في علوم الكمبيوتر. وهي تعمل عن طريق اختيار أصغر (أو أكبر) عنصر من قائمة غير مرتبة، ووضعه في بداية (أو نهاية) القائمة، ثم تكرار العملية مع العناصر المتبقية. ومع تقدمه، يقوم بفرز وبناء القائمة التي تم فرزها بشكل مستمر.

يعمل فرز التحديد بشكل أفضل في قائمة مرتبة عشوائيًا وله تعقيد زمني يبلغ O(n2)، مما يجعله أبطأ من بعض خوارزميات الفرز الأخرى. تعتبر خوارزمية فرز "في المكان" حيث أنها لا تتطلب مساحة إضافية لفرز المصفوفة.

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

يُستخدم الفرز بالتحديد في لغات البرمجة مثل C وC++ وJava وPython وJavaScript وغيرها. وهي أيضًا إحدى طرق الفرز الأساسية التي يتم تدريسها في الدورات التمهيدية لعلوم الكمبيوتر.