فرز

فيفي علم الحاسوب ، يُطلق على عملية الترتيب في تسلسل منظم اسم "الفرز". يُعد الفرز عملية شائعة في العديد من التطبيقات، وقدخوارزمياتلتنفيذه.

أكثر استخدامات التسلسلات المرتبة شيوعًا هي:

• جعل عملية البحث أو الاستعلام فعالة؛
• جعل عملية دمج التسلسلات فعالة؛
• تمكين معالجة البيانات بترتيب محدد.

يُطلق على عكس عملية الفرز، أي إعادة ترتيب سلسلة من العناصر بترتيب عشوائي أو لا معنى له، اسم الخلط .

للفرز، يمكن تحديد إما ترتيب ضعيف، أي "لا يجب أن يأتي بعد عنصر ما"، أو ترتيب ضعيف صارم ، أي "يجب أن يأتي قبل عنصر ما" (تحديد أحدهما يُحدد الآخر، فهما مُكملان لعكس بعضهما البعض، انظر العمليات على العلاقات الثنائية ). ولضمان أن يكون الفرز فريدًا، يُقتصر هذان الترتيبان على ترتيب كلي وترتيب كلي صارم، على التوالي.

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

على سبيل المثال، العناصر هي كتب، ومفتاح الفرز هو العنوان أو الموضوع أو المؤلف، والترتيب أبجدي.

يمكن إنشاء مفتاح فرز جديد من مفتاحي فرز أو أكثر بالترتيب المعجمي . يُسمى الأول حينها مفتاح الفرز الأساسي ، والثاني مفتاح الفرز الثانوي ، وهكذا.

على سبيل المثال، يمكن فرز العناوين باستخدام المدينة كمفتاح فرز أساسي، والشارع كمفتاح فرز ثانوي.

إذا كانت قيم مفتاح الفرز مرتبة ترتيبًا كليًا ، فإن مفتاح الفرز يُحدد ترتيبًا ضعيفًا للعناصر: العناصر التي لها نفس مفتاح الفرز تكون متكافئة من حيث الترتيب. انظر أيضًا إلى الفرز المستقر . أما إذا كانت لعناصر مختلفة قيم مختلفة لمفتاح الفرز، فإن هذا يُحدد ترتيبًا فريدًا للعناصر.

يُطلق على الترتيب القياسي غالبًا اسم الترتيب التصاعدي (وهو الترتيب القياسي للأرقام، أي من الألف إلى الياء، ومن صفر إلى تسعة)، بينما يُطلق على الترتيب العكسي اسم الترتيب التنازلي (من الياء إلى الألف، ومن تسعة إلى صفر). بالنسبة للتواريخ والأوقات، يعني الترتيب التصاعدي أن القيم الأقدم تسبق القيم اللاحقة، على سبيل المثال، سيظهر التاريخ 1/1/2000 قبل التاريخ 1/1/2001.

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

الفرز البصري هو عملية آلية لفرز المنتجات الصلبة باستخدام الكاميرات و/أو الليزر، ويُستخدم على نطاق واسع في صناعة الأغذية. أما الفرز القائم على أجهزة الاستشعار فيُستخدم في معالجة المعادن. ^{[ 1 ]}