|
Kirish Saralash haqida maʻlumot va ularning qoʻllanishini. Asosiy qism
|
bet | 2/7 | Sana | 16.05.2024 | Hajmi | 0,7 Mb. | | #237420 |
Bog'liq Qobulov Gʼaybullo algoritmlarni loyihalashII.Asosiy qism
Saralash– bu massiv elementlarin biror qonuniyat (o‟sish,kamayish, oxirgi raqami,boʻluvchilar,juftlari toqlari …)ga asoslangan holda tartiblashga aytiladi.
Umuman olganda saralashning maqsadi berilgan obyektlar toʻplamini aniq bir tartibda guruhlab chiqish jarayoni tushuniladi.
Saralashning maqsadi keyinchalik,
Saralangan toʻplamni qidirilayotgan elementini topishdan iborat. Bu qariyib universal, fundamental jarayon. Biz bu jarayon bilan har kuni uchrashamiz – telefon daftaridagi saralash, kitoblar sarlavhasida, kutubxonalarda, lug„atlarda, pochtada savdoda va x.k.
Xar qanday saralash bu dastur demakdir va saralash presedurasining tavsivlarining baxosi dastur qanchalik yaxshi tuzilganiga bog‟liq bo‟ladi.Ikkita turli usillarning ish unimidagi farq “ yaxshi ” va “ yoman ” dasturlashtirilgan aynan bitta usil o‟rtasidagilarga nisbatan bir necha kam bo‟lishi mumkin.
Saralash presedurasi uchun sarflanadigan xaqiqiy mashina vaqti massivlardan ko‟rib chiqish, qiyoslash va sikllarni tashkil etish, ma‟lumotlarni boshqa joyga ko‟chirish kichik dasturlari, kichik dasturlarning aloqasi uchun bog‟liq bo‟ladi.
Bugun biz siz bilan massiv elementlarini saralashni chiqamiz.Saralashningjudako„pusullarimavjud. Ular turli to„plamlar turlicha bo„lishi mumkin.
Massivni saralash uchun ishlatiladigan usul unga berilgan xotirani ixcham holda ishlatish lozim.Boshqacha qilib aytganda,saralanayotgan massiv xuddi shu massivni o„zida amalga oshirilishi lozim.
Saralash usullari kam mashina vaqtini talab qilishi lozim. Eng yaxshi tez algoritmlar tartibidagi saralashlarni talab etadi.
n * log n
Bu yerda ikkita saralashni farqlash lozim.
Ichki va tashqi saralash.
Ichki saralash deganda, massivlarni saralashni,
Tashqi saralash deganda esa, fayl elementlarini saralashni tushunamiz.
Algoritmning asosiy xossalaridan biri unga qoʻllanish sferasi(sohasi) bilan bogʻliq.
Asosan ikkita tur saralashi mavjud:
- Ichki saralash. Boshqacha qilib aytganda, bunday saralash massivlarda saralashni amalga oshiradi. Bunda keltirilag n ketma – ketli koperativ xotirada joylashda va bunda ixtiyoriy yacheykaga ruxsatli kirish mavjud. Asosan bu yerda oʻz joyida saralash amalga oshiriladi.
- Tashqisaralash. Bu yerda fayllar ustida saralash
Amalga oshiriladi. Albatta, bunday saralashda vaqt koʻp ketadi, lekin, oʻlcham jihatidan katta ketma-ketliklarni saralash mumkin.
Faraz qilaylik, bizga
a1 , a2 , ..., an
elementlar berilgan bo„lsin, u holda massivnisaralashdeganda, unielementlarinio„rinlarigaalmashtirishtushuniladi.
Bu erda, quyidagi tartiblashtirilgan funksiyabajariladi.
|
| |