Бұл алгоритмде 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
).
Достарыңызбен бөлісу: 
