يتم استخدام خوارزمية الفرزلإعادة ترتيب مصفوفة معينة أو قائمة عناصر وفقًا لعامل مقارنة على العناصر. يتم استخدام عامل المقارنة لتحديد الترتيب الجديد للعنصر في بنية البيانات المعنية. على سبيل المثال: قائمة الأحرف أدناه مرتبة بترتيب تصاعدي لقيم ASCII الخاصة بهم.
كيف تعمل كل خوارزمية فرز؟
بعض الخوارزميات (التحديد ، الفقاعة ، الفرز)تعمل عن طريق نقل العناصر إلى موضعها النهائي ، واحدًا تلو الآخر. يمكنك فرز مصفوفة بالحجم N ، ووضع عنصر واحد في مكانه ، والاستمرار في فرز مصفوفة بالحجم N - 1 (الفرز المتراكم مختلف قليلاً). … يمكن أن تكون أسرع لفرز مجموعات البيانات الصغيرة (< 10 عنصرًا).
ما هو الفرز بالمثال؟
الفرز هو عملية وضع العناصر من مجموعة في نوع من الترتيب. على سبيل المثال ،يمكن ترتيب قائمة الكلمات أبجديًا أو حسب الطول. يمكن تصنيف قائمة المدن حسب عدد السكان أو المنطقة أو الرمز البريدي. … يمكن أن يستغرق فرز عدد كبير من العناصر قدرًا كبيرًا من موارد الحوسبة.
ماذا تفعل خوارزمية الفرز؟
ستضع خوارزمية الفرزالعناصر في قائمة في ترتيب ، مثل الترتيب الأبجدي أو العددي. على سبيل المثال ، يمكن تصنيف قائمة أسماء العملاء بالترتيب الأبجدي حسب اللقب ، أو يمكن ترتيب قائمة الأشخاص بالترتيب العددي حسب العمر.
ما هي تقنية الفرز الأفضل ولماذا؟
الترتيب السريع . Quicksortهي واحدة من أكثر خوارزميات الفرز كفاءة ، وهذا يجعلها واحدة من أكثر خوارزميات الفرز استخدامًا أيضًا. أول شيء يجب فعله هو تحديد رقم محوري ، هذا الرقم سيفصل البيانات ، على يساره الأرقام الأصغر منه والأرقام الأكبر على اليمين.
