في هذا الدليل السريع سنتعرف على اهم خوارزميات الفرز المعروفة عالميا.
ماهي خوارزميات الفرز sorting algorithms ؟
هي خوارزميات مهمتها ترتيب العناصر ضمن قائمة , الترتيب يتم اما تصاعديا او تنازيا بناءا على معيار محدد خاص بالعناصر نفسها.
تُستخدم خوارزمية الفرز لإعادة ترتيب مصفوفة معينة أو قائمة عناصر وفقًا لعامل مقارنة على العناصر, حيث يتم استخدام عامل المقارنة لتحديد الترتيب الجديد للعنصر في بنية البيانات المعنية.
على سبيل المثال: يتم فرز قائمة الأحرف أدناه بترتيب تصاعدي،
بمعنى اخر, سيتم وضع الحرف ذو الترتيب الابجدي الاقل أولاً ومن ثم الحرف الذي يليه, وهكذا.
مثال: سلسة الحروف التالية: e,a,d,b,c
عند فرزها(ترتيبها) تصاعديا ستصبح: a,b,c,d,e
أنواع خوارزميات الفرز sorting algorithms:
- الفرز الفقاعي bubble sort
- Selection sort
- Insertion sort
- Merge sort
- Quick sort
دروس اخرى مشابهة
