ترتيب الاختيار هو خوارزمية ترتيب الأكثر بديهية. ويتم عن طريق البحث إما عن العنصر الأكبر أو عن العنصر الأصغر والذي يوضع في المكان الأخير، ثم نبحث عن ثاني أكبر أو أصغر عنصر والذي يوضع في مكانه أي قبل المكان الأخير، إلى آخره... حثى يتم ترتيب الجدول كله.
خصائص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;
}
}
}
خصائص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;
}
}
}
Tue Nov 05, 2013 6:35 am by okba als
» ترحيب بالأعضاء
Tue Nov 05, 2013 6:09 am by okba als
» برنامج يعلمك لغة الدلفي بشكل مثير
Mon Nov 04, 2013 10:53 pm by سيد برتوكول
» دليل هاتف الدلفي
Sun Nov 03, 2013 11:24 am by سيد برتوكول
» سلسلة فيبوناتشي
Sun Nov 03, 2013 11:22 am by سيد برتوكول
» كود جميل ورائع جربه واعرف بنفسك ماذا يعمل
Wed Apr 17, 2013 1:55 am by سيد برتوكول
» المبرمجون مستائون من الواجهة الرسومية لويندوز ٨ (Windows 8)(نسخة المطورين)
Thu Jun 21, 2012 10:26 pm by pc-king.dahek.net
» حزيرة للعلماء
Tue Apr 10, 2012 3:23 am by عفريت السويداء
» اسباب تجعل الكمبيوتر يعمل بشكل بطيء
Sun Mar 18, 2012 6:49 am by عفريت السويداء
» دروس المبتدئين.....الدرس الأول (تعليم القص)
Sat Mar 17, 2012 6:03 am by عفريت السويداء