O’zbekiston Aloka va Axborotlashtirish agentligi

type a[length];
Bu maxsus a[0], a[1], ..., a[length-1] nomlarga yega bo’lgan type turidagi o’zgaruvchilarning ye’lon qilinishiga to’g’ri keladi. Massivning har bir yelementi o’z raqamiga - indeksga yega. Navlarga ajratish - bu berilgan ko’plab obyektlarni biron-bir belgilangan tartibda qaytadan guruhlash jarayoni.
Massivlarning navlarga ajratilishi tez xarakatlanuvchiligiga ko’ra farqlanadi. Navlarga ajratishning n*n ta qiyoslashni talab qilgan oddiy usuli va n*In(n) ta qiyoslashni talab qilgan tez usuli mavjud. Oddiy usullar navlarga ajratish tamoyillarini tushuntirishda qulay hisoblanadi, chunki sodda va kalta algoritmlarga yega. Murakkablashtirilgan usullar kamroq sonli operasiyalarni talab qiladi, biroq operasiyalarning o’zi murakkabroq, shuning uchun uncha katta bo’lmagan massivlar uchun oddiy usullar ko’proq samara beradi. О(n log n) вақтда бажариладиган, ички саралаш усулларининг энг самарадори бўлиб ҳисобланган тез тартиблашни кўриб чиқамиз. Бу алгоритмда массивнинг А[1],...,А[n] элементларини тартиблаш учун бу элементлардан массив элементлари унга нисбатан тартибланадиган таянч элемент сифатида v калитнинг қандайдир қиймати танланади. Қулайлик учун, таянч элемент сифатида калит қийматлари тақсимотининг медианага энг яқин бўлганини танлаб олиш зарур. Чунки, таянч элемент калит қийматларини деярли тенг икки қисмга ажратади.
Adabiyotlar

1. 
   Gradi Buch. Obyektno –oriyentirovannoy analiz i proyektirovaniye s primerami prilojeniy na c++. Nevskiy dialekt, 560 str, 2001 g.
   
2. 
   Grexem I. Obyektno oriyentirovannыye metodы. Prinsipы i praktika. Vilyams. 879 str, 2004 g.
   
3. 
   Ivanova G.S. Obyektno oriyentirovannoye programmirovaniye. Uchebnik. MGTU im Baumana. 320 str, 2003 g.
   
4. 
   Fauler M., Skott K. UML v kratkom izlojenii. Primeneniye standartnogo yazыka obyektnogo modelirovaniya. M., Mir, 1999.
   
5. 
   Buch G., Rambo D., Djekobson A. Yazыk UML: rukovodstvo polzovatelya. M., DMK, 2000.
   
6. 
   Pol Ayra. Obyektno-oriyentirovannoye programmirovaniye na c++. Vtoroye izdaniye.  M.: Binom, 1999.
   
7. 
   Podbelskiy V.V. Yazыk c++  M.: Finansы i statistika, 1996.
   
8. 
   Straustrup B. Yazыk programmirovaniya c++. Tretye izdaniye, M.: Binom, 1999.
   
9. 
   Liberti D. Osvoy samostoyatelno c++: 10 minut na urok. Per s angl. Vilyams, 374 str,2004 g.