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

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

خصائص

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;
		}
	}
}

ملف:Nuvola apps edu mathematics-ar.svg

بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات.

de:Selectionsort Selection sort]] es:Ordenamiento por selección fr:Tri par sélection it:Ordinamento per selezione ja:選択ソート lt:Išrinkimo rūšiavimo algoritmas pl:Sortowanie przez wybieranie pt:Selection sort ru:Сортировка методом вставок zh:选择排序