فرز سريع

المحتوى

• تعريف - ماذا يعني فرز سريع؟
• مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
• تيكوبيديا تشرح Quicksort

تعريف - ماذا يعني فرز سريع؟

Quicksort هي خوارزمية فرز شائعة غالبًا ما تكون أسرع في الممارسة مقارنة بخوارزميات الفرز الأخرى. يستخدم استراتيجية الفجوة والقهر لفرز عناصر البيانات بسرعة عن طريق تقسيم صفيف كبير إلى صفيفين أصغر. تم تطويره بواسطة Charles Antony Richard Hoare (المعروف باسم C.A.R. Hoare أو Tony Hoare) في عام 1960 لمشروع ترجمة آلية للمختبر الفيزيائي الوطني.

مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا تشرح Quicksort

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

يتم تنفيذ خوارزمية فرز سريع على النحو التالي:

1. يتم اختيار نقطة محورية من الصفيف.


2. يتم إعادة ترتيب الصفيف بحيث يتم نقل كل القيم الأصغر من المحور قبلها ويتم نقل جميع القيم الأكبر من المحور بعد ذلك ، مع القيم التي تساوي المحور في أي اتجاه. عندما يتم ذلك ، يكون المحور في وضعه النهائي.


3. يتم تكرار الخطوة أعلاه لكل مجموعة فرعية من القيم الأصغر وكذلك يتم القيام بها بشكل منفصل للصفيفة الفرعية ذات القيم الأكبر.

يتم تكرار هذا حتى يتم فرز المجموعة بأكملها.