6. IZBE IZ TARTIPLESTIRIW Pick some number p from the array Massivten p sanın tańlań Move all numbers less than p to the beginning of the array p dan kishi barlıq sanlardı massiv basına ótkiziń Move all numbers greater than (or equal to) p to the end of the array p dan úlken (yaki oǵan teń) barlıq sanlardı massiv aqırına ótkiziń Quicksort the numbers less than p p dan kishi sanlardı tez tártiplestiriń Quicksort the numbers greater than or equal to p p dan úlken yaki teń sanlardı tez tártiplestiriń
To sort a[left...right]:
1. if left < right:
1.1. Partition a[left...right] such that:
all a[left...p-1] are less than a[p], and
all a[p+1...right] are >= a[p]
1.2. Quicksort a[left...p-1]
1.3. Quicksort a[p+1...right]
2. Terminate
6.IZBE IZ TARTIPLESTIRIW Bubble sort - ámelge asırıw ushın eń ańsat tártiplew algoritmi.
Bul kóbik ústindegi hawa kóbiksheleriniń háreketin baqlawdan ibarat.
Bul ornındaǵı tártiplew algoritmı bolıp tabıladı.
Saralawda járdemshi maǵlıwmatlar strukturalarınan (qosımsha jay) paydalanılmaydı. Elementler kompleksin aylanıp ótiń
Aldıńǵı tárepten aqırına shekem háreketleniń
Juplıq menen salıstırıwlaw hám almastırıw járdeminde aqırına shekem eń úlken bahanı “bubble” ǵa beriń. index <- 1 last_compare_at <- n – 1 loop exitif(index > last_compare_at) if(A[index] > A[index + 1]) then Swap(A[index], A[index + 1]) endif index <- index + 1 endloop
