105
Сырт қы цикл дің үшін ші ите ра ция сын да соң ғы екі эле мент
алы нып тас тала ды. Іш кі цикл дің ите ра ция сы ның са ны екі:
•
4 > 3? Иә. Орын ау ыс ты ра мыз
•
4 > 6? Жоқ
Нә ти же де: [3, 4, 6, 8, 12]
Сырт қы цикл дің төр тін ші ите ра ция сын да тек ал ғаш қы екі
эле ме нт ті ға на са лыс ты ру ға на қал ды, сон дық тан іш кі цикл дің
ите ра ция са ны бір ге тең бо ла ды:
•
3 > 4? Жоқ
Нә ти же де: [3, 4, 6, 8, 12]
Бұл қа ра пай ым түр де қа тар ор на лас қан 2 эле ме нттi са лыс-
ты ру ға негiздел ген. Егер де мас сив эле ме нт те рі тік ба ғыт та,
ба ған құ рай ор на лас са, он да олар ды шы ны ыдыс та ғы кө пір-
шік тер ре тін де елес те ту ге бо ла ды. Бұл жағ дай да әрбір кө пір шік
өзі нің сал ма ғы на қа рай ти іс ті би ік тік ке дей ін кө те рі ліп, ор на-
ла са ды. Кө пір шік ті сұ рып тау
атауы на осы ған қа тыс ты ие бол-
ған. Сұ рып тау дың мәні:
1. Ал ғаш қы 2 эле мент са лыс ты ры ла ды. Егер 1-ші эле мент 2-ші
эле ме нт тен кiшi бол са, он да олар дың орын да ры ау ыс ты ры-
ла ды.
2. 2-шi мен 3-ші эле мент, 3-шi мен 4-ші эле мент және т.с.с.
са лыс ты ры лып, қа жет бол ған жағ дай да олар дың орын-
да ры ал мас ты ры ла ды. Нәти же де ең кiшi эле мент бас тап қы
орын ға ау ыс ты ры ла ды.
Мас сив эле ме нт терiн то лық ірік теп ор на лас ты ру да осы әре кет
(
n – 1)
рет орын да ла ды. Мұн да ғы
n – мас сив эле ме нт те рі нің са ны.
Әр қай тала ну да ал мас ты ру дың орын да лу ын си пат тай тын
ай ны ма лы мәнiн енгiзiп, про цестiң аяқ тал ға нын (аяқ тал ма-
ға нын) ба қы лап оты ру ға бо ла ды.
Кей де бұл әдiс
–
Достарыңызбен бөлісу: