Algoritmlash p65. p65

N ju ft,  Sanoq i
J u ft son:  2-i
N to q ,  Sanoq  i
J u ft son:  2-i
1
2
1
2
2
4
2
4
3
6
3
6
N/2
N
(N-1)/2
N-1
Shu  qadamda  jarayon to ‘xtaydi,  chunki:
N/2+1
N+2>N
(N + 1)12
N + 1>N
9 .1 1 -  mashq
Saralovchi  M  N  ta  tokchali  t1(*)  ning  tartib  raqamlari  ju ft 
bo‘lgan  tokchalarining  barcha  buyumlarini  S1  tokchaga,  tartib 
raqamlari  toqlarini  S2  tokchaga  yig‘sin.
9 .1 2 -  mashq
Saralovchi  M  N  ta  tokchali  t1(*)  ning  tartib  raqamlari  ju ft 
b o ‘ lgan  to k c h a la rin i  b a rch a   b u yu m la ri  m iq d o rin in g  
ko‘paytmasini  S1  tokchaga,  tartib  raqam lari  toq  tokchalari 
barcha  buyum lari  m iqdorining  ko‘ paytm asini  S2  tokchaga 
o‘tkazsin.
9 .1 3 -  mashq
Saralovchi  M  N  ta  tokchali  t1(*)  ni  tartib  raqamlari  5  ga 
karrali  bo‘lgan  tokchalarini  barcha  buyum lari  m iqdorining 
ko‘ paytm asini  S1  tokchaga,  ta rtib   raqam lari  2  ga  karrali 
bo‘lgan  tokchalari  barcha  buyumlari  miqdorining  ko‘paytmasini 
S2  tokchaga  o ‘tkazsin.
9 .8 -   masala
Saralovchi M  N  ta tokchali t1 (*)  n i buyum larining m iqdori 20 
dan kic h ik  bo ‘lgan tokchalarining  sonini  aniqlasin.
Yo‘llanm a.  t1 (*)  n i  o‘sish tartib ida  saralash  kerak.
9 .9 -   masala
Saralovchi  M   N   ta tokchali  t1 (*)  n i buyum lari  m iqdori  M   va 
K   orasida  b o ‘lgan  to k c h a la rin in g   b u y u m in i  1  ta  buyum ga 
almashtirsin.
178

---