Дәрістер 1-2 лекция. С тілінде программалау негіздері. Программа құрылымы



бет22/49
Дата18.03.2023
өлшемі1,54 Mb.
#75374
түріЛекция
1   ...   18   19   20   21   22   23   24   25   ...   49
if(a[i]==k){ok=1;nom=i;break;}
if(ok==1) printf("\nnom=",nom);
else printf("\nk-ға тең элемент жоқ!");

Жиымды сұрыптау (іріктеу, реттеу)


Сұрыптау – берілген объектілер жиынын (сандарды) ұсынылған реттілікпен қайта теріп орналастыру процесі.
Жиымдарды сұрыптау жылдамдығы әр түрлі болады. Қарапайым сұрыптау тәсілдері n*n рет салыстыруды керек етеді, мұндағы n – жиым элементтері саны; ал жылдам сұрыптау тәсілі n*ln(n) рет салыстыруды қажет етеді. Қарапайым тәсілдер түсінуге жеңіл, өйткені алгоритмі түсінікті. Күрделі тәсілдер аз әрекеттер санын керек еткенмен, операциялары күрделірек болады, сондықтан элементтер саны аз жиымдарға қарапайым тәсілдерді қолданған дұрыс.
Қарапайым тәсілдер 3 топқа бөлінеді:

Жай таңдау жолымен сұрыптау


Жиымның ең кіші элементі анықталады да, ол бірінші элементпен орын ауыстырады. Қалған элементтермен де осы тәсіл қайталанады.

44

55

12

42

94

18







минимум












int i,min,n_min,j;
for(i=0;i
{
min=a[i];n_min=i; // минимумды іздеу
for(j=i+1;j


Достарыңызбен бөлісу:
1   ...   18   19   20   21   22   23   24   25   ...   49




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет