الرئيسيةبحث

ترتيب الاختيار

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

خصائص

  1. عدد المقارنات اللازمة لترتيب جدول عدد عناصره N هو N(N-1)/2
  2. عدد التبديلات في رتبة N

مثال بلغة C

typedef int tab_entiers[MAX]; void selection(tab_entiers t) { int i، min، j ، x; for(i = 0 ; i < MAX - 1 ; i++) { min = i; for(j = i+1 ; j < MAX ; j++) if(t[j] < t[min]) min = j; if(min != i) { x = t[i]; t[i] = t[min]; t[min] = x; } } }

بالفقاعات · بالإختيار · بالإدراج · سريع ·