| Таңдаумен сұрыптау – ең кіші элемент таңдалады, содан кейін ол бірінші a1 элементімен орын ауыстырылады. Қалған элементтермен де осы тәсіл қайталанады.
int I, min, n_min,j; for(int i=0;i
{ min=a[i]; n_min=i; //минимумды іздеу
for(j=i+1;j
{ min=a[j]; n_min=j; }
a[n_min]=a[i]; /алмастыру a[i]=min; }
Алмасумен сұрыптау – барлық элементтер қажетінше сұрыпталғанша көрші элементтер өзара салыстырылып және орын ауыстырылады. Осындай әрекет нәтижесінде ең кіші элемент жиымның ең сол жақ шетіне ығысады.
For(int i=1;i=I;j--) If(a[j]
{int r=a[j]; a[j]=a[j-1];a[j-1]=r;}
Жиымдарды сұрыптау жылдамдығы әр түрлі болады. Қарапайым сұрыптау тәсілдері n*n рет салыстыруды керек етеді, мұндағы n- жиым элементтері саны; ал жылдам сұрыптау тәсілі n*ln(n) рет салыстыруды қажет етеді. Қарапайым тәсілдер түсінуге жеңіл, өйткені алгоритмі түсінікті. Күрделі тәсілдер аз әрекеттер санын керек еткенмен, операциялары күрделірек болады, сондықтан элементтер саны аз жиымдарға қарапайым тәсілдерді қолданған дұрыс.
Достарыңызбен бөлісу: |
