«Информатиканың теориялық негіздері»



бет50/80
Дата07.01.2022
өлшемі0.6 Mb.
#20727
1   ...   46   47   48   49   50   51   52   53   ...   80
Есептеу күрделілігі. Массив реттелген болған жағдайда бүкіл тізім бойынша 1 ғана жүріс өтеді. Мұнда тиімділігі О(n)-ға тең. Ал ең тиімсіз жағдайда i-1 жүріс орындалады және i-ші жүрісте n-i-1 салыстыру жүргізіледі. Ең тиімсіз жағдайда тиімділігі О(n2) тең. Жалпы жағдайда таңдау арқылы сұрыптау көбікше арқылы сұрыптауға қарағанда ауыстырылатын сан аздығымен тиімді болады. Шейкер сұрыптау алгоритмі элементтердің барлығы немесе көпшілігі сұрыпталған жағдайда пайдаланған тиімді.

Қою арқылы сұрыптау

Қою арқылы сұрыптау – келесі процеске ұқсас. Карточкаларға аттарды жазып, карточкаларды алфавит бойынша өзіне керекті орынға қыстырып қою арқылы реттеу. Мысалға:

50,20,40,75,35 массивін қыстыру арқылы сұрыптау керек.

50 элементінен бастаймыз. 20-ны 0 позициясына қыстыру, 50-ді 1 позициясына жылжыту.

40-ты 1 позициясына қыстыру, 50-ді 2 позицияға жылжыту.

75-ті 3 позициясына қыстыру.

35-ті 1 позициясына қыстыру, қалғандарын оңға қарай жылжыту.



Достарыңызбен бөлісу:
1   ...   46   47   48   49   50   51   52   53   ...   80




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

    Басты бет