left_arrow right_arrow 9-rasm. Ikkinchi marta o‘rin almashgandan keyingi holat.
M assiv qismlarini tartiblash “left_arrow > right_arrow” sharti
o ‘rinli bo‘lganidan so‘ng yakunlanadi. 9-rasmdagi holda bu shart
114
I
I
I left_arrow
right arrow
13-rasm. Tartiblash indekslar massiv o‘rtasidan o‘tganda
yakunlanadi.
13-rasmda tartiblash sharti “left_arrow>right_arrow” o ‘rinli
b o ig a n hoi tasvirlangan. Shuning uchun massivni ikkiga ajratish va
qayta tartiblash jarayonini tugatilgan deb hisoblash mumkin.
Quyida tez tartiblash algoritmi Quicksortni amalga oshiruvchi
funksiya keltirilgan.