O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

 
5.6.
 
Transpozitsiya usuli 
 
Ushbu  usulda  topilgan  element  ro„yhatda  bitta  oldingi  element  bilan  o„rin 
almashtiriladi.  Agarda  mazkur  elementga  ko„p  murojaat  qilinsa,  bittadan  oldinga 
surilib  borib  natijada  ro„yhat  boshiga  kelib  qoladi.  Ushbu  usulning  afzalligi 
shundaki,  tuzilmada  ko„p  murojaat  qilinadigan  elementlar  ro„yhat  boshiga  bitta 
qadam bilan intiladi. 
Ushbu usulning qulayligi u nafaqat ro„yhatda, balki tartiblanmagan massivda 
ham  samarali  ishlaydi  (sababi  faqatgina  ikkita  yonma-yon  turgan  element  o„rin 
almashtiriladi).  
Bu usulda uchta ko„rsatkichdan foydalanamiz (5.3-rasm):