Algoritmlash p65. p65

Saralash usullari
8.14-m asala
Xonada  N   ta  tokcha  bo‘lib ,  ular  ustiga  tu rli  sondagi  b ir  x il 
o ‘lchamdagi  kublar  ustma-ust  taxlangan.  Saralovchi  I I I   tokcha- 
lardagi kublarning o ‘rn in i shunday alm ashtirsinki,  natijada tokcha- 
larda  kublar  soni  kamayish tartib ida joylashsin.
Avval  masala  shartini  tushunib  olaylik.  Bu  masalani  kamayish 
tartibida  saralash  deb  ham  atashadi.  Tokchalardagi  kublar  shunday 
joylashishi  kerakki,  son  jihatid an  qaralganda,  1-tokchaga  barcha 
tokchalardagiga  qaraganda  eng  ko ‘p  kub  taxlangan  tokchadagi 
kublarni, 2-tokchaqa qolgan (o‘tkazilgandan keyingi 1-tokchadagidan 
tashqari)  barcha tokchalardagiga  qaraganda  eng  ko‘p  kub  taxlangan 
tokchadagi  kublarni,  3-tokchada  qolgan  (o‘tkazilgandan  keyingi  1— 
2-tokchadagilardan tashqari)  barcha tokchalardagiga  qaraganda  eng 
ko‘p  kub  taxlangan tokchadagi kublarni va hokazo,  o‘tkazish kerak.
Jadval  ko‘rinishida  kamayish  tartibida  saralashni  quyidagicha 
tasvirlash m um kin:
8.1-jadval