المحتوى

• المحتويات: الفرق بين فرز الفقاعة وفرز التحديد
• رسم بياني للمقارنة
• فقاعة الفرز
• اختيار نوع
• الاختلافات الرئيسية
• استنتاج
• فيديو توضيحي

الفرق بين فرز الفقاعة وفرز التحديد هو أن فرز الفقاعات هو خوارزمية فرز تقارن العنصر المجاور ثم تتبادل في حين أن فرز التحديد هو خوارزمية فرز تحدد العدد الأكبر والمبادلة مع الرقم الأخير.

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

أبسط شكل من أشكال الفرز هو فرز الفقاعات ، فرز الفقاعات هو خوارزمية فرز تقارن العنصر المجاور ثم تتبادل. Bubble sort عبارة عن خوارزمية تكرارية ، باستخدام التكرار ، فهذا يعني أن هذه الخوارزمية ستستمر في التكرار أو القيام بالفرز حتى تعثر على الهدف. المنطق وراء خوارزمية فرز الفقاعة هو أولي يقارن القيم بجميع القيم الأخرى ، ويجد القيمة حتى يتم العثور على القيمة المستهدفة. إذا كان n هو عدد العناصر في صفيف ، فسيكون عدد التكرارات هو n-1. إذا كنا بحاجة إلى إيجاد أكبر عدد أو موضع أكبر عدد ، فسيكون موضع العدد الأكبر هو الموضع التاسع. هذه الخوارزمية ليست فعالة مقارنة بخوارزميات الفرز الأخرى. التكرار لا يزال يحدث حتى العدد الأخير ؛ التكرار يسمى المقارنات.

للحصول على أداء أفضل ، لا يتم استخدام خوارزمية فرز الفقاعات ، ولكن الخوارزمية المستخدمة بدلاً من فرز الفقاعات هي خوارزمية فرز التحديد. فرز التحديد هو خوارزمية فرز تحدد العدد الأكبر والمبادلة مع الرقم الأخير. في فرز التحديد ، نختار رقمًا واحدًا ، ويتم تحديد هذا الرقم عند الطلب للاختيار سواء كان بترتيب تصاعدي أو تنازلي.

المحتويات: الفرق بين فرز الفقاعة وفرز التحديد

• رسم بياني للمقارنة
• فقاعة الفرز
• اختيار نوع
• الاختلافات الرئيسية
• استنتاج
• فيديو توضيحي

رسم بياني للمقارنة

أساس	فقاعة الفرز	اختيار نوع
المعنى	Bubble sort هي خوارزمية فرز تقارن العنصر المجاور ثم تتبادل.	فرز التحديد هو خوارزمية فرز تحدد العدد الأكبر والمبادلة مع الرقم الأخير.
نجاعة	فقاعة النوع ليست جيدة من حيث الكفاءة.	اختيار النوع هو الأفضل لتحقيق الكفاءة.
طريقة	فقاعة ترتيب استخدام طريقة تبادل.	اختيار فرز استخدام طريقة الاختيار.
تعقيد	تعقيد نوع فقاعة هو O (ن).	تحديد فرز التعقيد هو O (n ^ 2)

فقاعة الفرز

أبسط شكل من أشكال الفرز هو فقاعة التصنيف. فقاعة التصنيف هي خوارزمية فرز تقارن العنصر المجاور ثم تتبادل. Bubble sort عبارة عن خوارزمية تكرارية ، عن طريق التكرار ، فهذا يعني أن هذه الخوارزمية ستستمر في تكرار الفرز أو القيام به حتى تعثر على الهدف. المنطق وراء خوارزمية فرز الفقاعة بسيط للغاية ، فهو يقارن القيم بجميع القيم الأخرى ، ويجد القيمة حتى يتم العثور على القيمة المستهدفة. إذا كان n هو عدد العناصر في صفيف ، فسيكون عدد التكرارات هو n-1. إذا كنا بحاجة إلى إيجاد أكبر عدد أو موضع أكبر عدد ، فسيكون موضع العدد الأكبر هو الموضع التاسع. هذه الخوارزمية ليست فعالة مقارنة بخوارزميات الفرز الأخرى. التكرار لا يزال يحدث حتى العدد الأخير ؛ التكرار يسمى المقارنات.

اختيار نوع

للحصول على أداء أفضل ، لا يتم استخدام خوارزمية فرز الفقاعات ، ولكن الخوارزمية المستخدمة بدلاً من فرز الفقاعات هي خوارزمية فرز التحديد. فرز التحديد هو خوارزمية فرز تحدد العدد الأكبر والمبادلة مع الرقم الأخير. في فرز التحديد ، نختار رقمًا واحدًا ، ويتم تحديد هذا الرقم عند الطلب للاختيار سواء كان بترتيب تصاعدي أو تنازلي.

رمز المثال لفرز الاختيار

الاختلافات الرئيسية

1. Bubble sort هي خوارزمية فرز تقارن العنصر المجاور ثم تتبادل ، بينما فرز التحديد هو خوارزمية فرز تحدد العدد الأكبر والمبادلة مع آخر
2. فرز الفقاعات ليس جيدًا من حيث الكفاءة ، بينما يعتبر فرز التحديد أفضل من حيث الكفاءة.
3. Bubble Sort استخدم طريقة التبادل في حين أن Sort Sort استخدام طريقة التحديد.
4. تعقيد فرز الفقاعة هو O (n) بينما التحديد فرز التعقيد هو O (n ^ 2).

استنتاج

يُعتقد أن فرز الفقاعة وفرز التحديد هما نفس الخوارزمية ، ولكن يوجد فرق كبير بين فرز الفقاعة وفرز التحديد. في هذه المقالة ، يوجد فهم واضح بين الفرق بين فرز الفقاعة وفرز الاختيار.

فيديو توضيحي