Қазақстан респудликасы білім және ғылым министрлігі


«тақ-жұп орын ауыстыру» алгоритмі



Pdf көрінісі
бет33/82
Дата06.01.2022
өлшемі11,68 Mb.
#15553
1   ...   29   30   31   32   33   34   35   36   ...   82
3. «тақ-жұп орын ауыстыру» алгоритмі.
Бұл  алгоритмде  n    элемент    n    фазада  сұрыпталады.  Бұл  алгоритмнің 
жұп  және  тақ  фазалары  кезектестіріледі.  (a
1
,  a
2
,  ...,a
n
)  –  тізбегін  сұрыптау 
керек  болсын.  Тақ  фаза  кезінде  тақ  индексті  элементтер  оң  жақтағы  көрші 
элементпен  салыстырылып,  егер  шарт  орындалса,  олар  орындарын 
алмастырады,  яғни    (a
1
,  а
2
),  (a
3
,  a
4
),  ...,  (a
n-1
,a
n
)  жұптары  салыстырылып 
алмастырылады.  Сол  сияқты  жұп  фаза  кезінде,  жұп  индексті  элементтер 
салыстырлып, егер шарт орындалса, олар орындарын алмастырады, яғни  (а
2

a
3
), (a
4
, a
5
), ..., (a
n-2
,a
n-1
) жұптары салыстырылып алмастырылады. Сонда тақ-
жұп  ауыстыру  n    фазасынан  кейін  тізбек  сұрыпталады.  Әрбір  алгоритмнің 
фазасында  Q(n) салыстыру жасалса, барлығы n фаза болса, бұл алгоримтнің 
(sequential complexity) - Q(n
2
).


Достарыңызбен бөлісу:
1   ...   29   30   31   32   33   34   35   36   ...   82




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

    Басты бет