Saralash Birlashtirish: algoritm tavsifi va boshqa turdagi ma'lumotlar saralash dan farqlarni

turli dasturlar ishlab chiqish deyarli har doim dasturchi maqsadida ko'plab turli tuzilishi texnologiyasi elementlar bor Qidiruv operatsiya boshqalar faoliyatini, bugun yaxshilash uchun bajarish algoritmlarini optimallashtirish saralash foydalanish murojaat kerak etiladi: .. bir kalit va boshqalar Saralash bilan, sort Birlashtirish .. operatsiyalar majmuini ifodalaydi, chiqish bo'lgan ortib yoki kamayib tartibda ketma-ketliklar-turi ob'ektlar olib keladi - talablar qarab nkretnoy vazifasi.

barcha estrada saralash algoritmlari ma'lum bir tartibda ketliklar va tartibi, fayllarni buyurtma: ikki toifaga ajratish mumkin. ob'ektlarini birinchi turi faqat xotirada emas moyil, lekin bevosita ochiq bir tashuvchi o'sha kirish taqdim etilishi mumkin. ob'ektlar ikkinchi turkumga bir moddiy jismdagi bo'lishi kerak: disk yoki lenta.

fayllar aytib tartibda array elementlarning buyurtma va joylashgan o'rtasidagi asosiy farq qator barcha a'zolari ular foydalanishi mumkin bo'lgan har qanday vaqtda mavjud, va shuning uchun, saralash jarayoni bo'lmasa bog'liq uzluksiz ishga tushirish tartibi keyin darhol boshlanadi, deb element. Shu bilan birga, har qanday vaqtda fayllar faqat a'zolarining cheklangan to'plami kirish berilishi mumkin boshqarish.

Ko'pincha fayllar muayyan tartibda tashkil tamoyillari fundamental elementlari ishlab chiqilgan bo'lib, sort birlashtirish boshqarish uchun ishlatiladi. Umuman, deb ta'riflash mumkin saralash tartibi quyidagicha: ma'lum bir ma'lumotlar segmenti ajratilgan va bir kalit sifatida ishlatiladi. Masalan, bir belgilangan katalog mail ma'lumotlar saralash misolini ko'rib chiqaylik. Natijada, algoritm ma'lumotlarning to'liq tahlil qilish emas, balki bir yuqori ehtimollik bilan zarur ma'lumotlar paytda.

to'g'ridan-to'g'ri kirish ta'minlash bilan fayl haqida keyingi fayllar o'rtasidagi asosiy farq ularning doimiy to'g'ridan-to'g'ri kirish tashkil qilish qiyin ommaviy axborot vositalari, joylashtiriladi mumkin, deb hisoblanadi. Bundan tashqari, bu fayllar odatda saqlangan yozuvlar uchun qattiq uzunligi foydalanmang. faqat ikki vaziyatlarda ishlatiladigan keyingi fayllar Ushbu xususiyatlar, chunki:

- zarur bo'lsa, foydalanish ma'lumot taguvchisi, keyingi foydalanish asosida;

- u qulay bo'lsa, o'zgaruvchan metrajli yozuvlarni foydalanish.

zamonaviy dasturiy juda tez-tez ishlatiladi saralash birlashtirish. Bu keyingi fayllar tarqalgani tufayli. Misol uchun, deyarli barcha matn fayllarini izchil. Agar ma'lumotlar fayli sifatida e'tibor navbat tashkil fayl qulaylik qaramay, bunday yondashuv mumkin emas, t hisoblanadi. uchun. faylning barcha elementlarining jismonan, apparat-manzil mumkin emas.

Mergesort aslida, yagona yo'li keyingi fayllar tartiblashtirish uchun, bo'ldi. Bugun keyingi fayllarni tashkil boshqa usullari ham bor bo'lsa-da, bu usul hali eng mashhur biridir. Saralash tabiiy axborot hajmiga teng ikki qismga ajratish faylni shama birlashtirish. Bundan tashqari, har bir fayl paytda mavjud bo'lganlarning har bir element bir izchil o'qish bor. Buyurdi elementlar yanada ikki o'xshash o'lchamli bo'lingan uchinchi faylida maqsadida, ajratilgan. Shunday qilib, va navi birlashtirish. Paskal, C, asosiy - eng tanilgan dasturlash tillari collating natija fayllar Ushbu turdagi bajarilishini qo'llab-quvvatlaydi.