جدول المحتويات:
تعريف - ماذا يعني فرز سريع؟
تعد Quicksort خوارزمية فرز شائعة غالبًا ما تكون أسرع في الممارسة مقارنة بخوارزميات الفرز الأخرى. يستخدم استراتيجية الفجوة والقهر لفرز عناصر البيانات بسرعة عن طريق تقسيم صفيف كبير إلى صفيفين أصغر. تم تطويره بواسطة Charles Antony Richard Hoare (المعروف باسم CAR Hoare أو Tony Hoare) في عام 1960 لمشروع للترجمة الآلية للمختبر الفيزيائي الوطني.تيكوبيديا تشرح Quicksort
فرز سريع هو خوارزمية تستخدم لفرز العناصر بسرعة ضمن صفيف بغض النظر عن حجم الصفيف. إنه قابل للتطوير تمامًا ويعمل بشكل جيد نسبيًا لمجموعات البيانات الصغيرة والكبيرة ، وهو سهل التنفيذ مع تعقيد الوقت القليل. تقوم بذلك من خلال طريقة الفجوة والقهر التي تقسم مجموعة كبيرة واحدة إلى مجموعتين أصغر ثم تكرر هذه العملية لجميع الصفائف التي تم إنشاؤها حتى يكتمل الفرز.
يتم تنفيذ خوارزمية فرز سريع على النحو التالي:
- يتم اختيار نقطة محورية من الصفيف.
- يتم إعادة ترتيب الصفيف بحيث يتم نقل جميع القيم الأصغر من المحور قبلها ويتم نقل جميع القيم الأكبر من المحور بعد ذلك ، مع القيم التي تساوي المحور في أي اتجاه. عندما يتم ذلك ، يكون المحور في وضعه النهائي.
- يتم تكرار الخطوة أعلاه لكل فئة فرعية من القيم الأصغر وكذلك يتم تنفيذها بشكل منفصل للصفيف الفرعي ذي القيم الأكبر.
يتم تكرار هذا حتى يتم فرز المجموعة بأكملها.
