Ўзбекистон республикаси алока ва

 

barcha elementlari υ ga teng yoki katta kalit qiymatlarga ega bo‘ladi.

 

Keyin tez 

tartiblash  protsedurasi  A[1],  ....  A[j]  va  A[j+1],  ...,  A[n]      elementlar  to‘plamiga  bu 

---

 

8 

to‘plamlarni  alohida  tartiblash  uchun  rekursiv  ishlatiladi.

 

Birinchi  to‘plamning  kalit 

qiymatlari  ikkinchi  to‘plamning  kalit  qiymatlaridan  kichik  bo‘lgani  uchun 

boshlang‘ich massiv to‘g‘ri tartiblanadi.

  

 

8.1-rasm. Tez tartiblash algoritmi etaplari. 

 

Misol.

 

8.1-rasmda

 

3,  1,  4,  1,  5,  9,  2,  6,  5,  3  butun  sonlar  ketma-ketligi  ustida 

bajariladigan  tez  tartiblash  algoritmining  bajarilish  qadamlari  keltirilgan.  Har  bir 

qadamda