KompüterProqramlaşdırma

Sort Birleştirme: alqoritm təsviri və digər data çeşidlənməsi dən fərqlər

müxtəlif proqramların inkişaf həmişə proqramçı üçün çox müxtəlif layout üsulları elementləri var Axtarış əməliyyat və s. performansını gün yaxşılaşdırılması üçün performans alqoritmlər optimize çeşidlənməsi istifadə müraciət etməlidir edilir: .. bir əsas, və s. Sort ilə, sort Birleştirme .. əməliyyatlar bir sıra təmsil çıxış edən artan və ya azalan qaydada sequencing tipli obyektlərin gətirib çıxarır - tələbləri asılı olaraq nkretnoy məsələ.

Bütün müxtəlif çeşidlənməsi alqoritmlərin bir xüsusi qaydada Diziler və layout faylları sifariş: iki kateqoriyaya bölmək olar. obyektlərin ilk növü yalnız yaddaş deyil xaric, lakin birbaşa açıq bir daşıyıcısı ki girişi təmin edilə bilər. obyektlərin İkinci kateqoriya maddi orta olmalıdır disk və ya tape.

faylları ifadə üçün array elementləri sifariş və yeri arasında əsas fərq serialın bütün üzvləri əldə hər hansı bir zamanda var, və buna görə də, çeşidlənməsi prosesi mümkün ilə bağlı fasiləsiz başlanğıc proseduru sonra dərhal başlayır ki, element. Eyni zamanda, hər hansı bir zamanda faylları yalnız üzvlərinin məhdud dəsti etmək imkanı verilə bilər idarə.

Çox tez-tez faylları müəyyən bir qaydada təşkili prinsiplərinin fundamental elementləri inkişaf edən sort birləşməsi idarə etmək üçün istifadə olunur. Ümumiyyətlə, kimi təsvir edilə bilər çeşidlənməsi proseduru aşağıdakı: xüsusi data seqment ayrılmış və bir əsas kimi istifadə olunur. Məsələn, müəyyən bir index mail maddələr çeşidlənməsi nümunə hesab edir. Nəticədə, alqoritm məlumat tam analiz etmir, lakin yüksək ehtimalı ilə zəruri elementləri növ.

birbaşa təmin edilməsi ilə fayl ardıcıl faylları arasında əsas fərq onların daimi birbaşa təşkil etmək çətindir media yerləşdirilə bilər. Bundan əlavə, bu faylları adətən saxlanılır qeydlər üçün sabit uzunluğu istifadə etməyin. yalnız iki hallarda istifadə ardıcıl faylları bu xüsusiyyətləri Çünki:

- Lazım gələrsə, istifadə məlumat daşıyıcısı, ardıcıl giriş əsasında;

- Bu rahat zaman dəyişən uzunluğu qeydlər istifadə etmək.

müasir proqram tez-tez istifadə olunur çeşidlənməsi birləşməsi. Bu ardıcıl faylları yayılması ilə bağlıdır. Məsələn, faktiki olaraq bütün mətn faylları uyğundur. bir veri faylı olaraq nəzərə ardıcıl təşkil fayl rahatlığı baxmayaraq, belə bir yanaşma mümkün t edir. üçün. fayl bütün elementləri üçün fiziki hardware üçün mümkün deyil.

mergesort əslində, yalnız yol ardıcıl faylları düzmək üçün oldu. Bu gün ardıcıl faylları təşkili digər üsulları var ki, baxmayaraq, bu üsul hələ də ən məşhur biridir. Sort təbii məlumat həcminə bərabər iki hissəyə ayrılması fayl nəzərdə tutur daxil. Bundan əlavə, fayl hər an mövcud olan hər bir element tədricən oxu var. Sifariş elementləri daha iki oxşar ölçülü bölünür üçüncü fayl qaydada təşkil edilir. Belə ki, və sort daxil. Pascal, C, Basic - ən məşhur proqramlaşdırma dilləri tutuşdurulması ardıcıllıqla faylları bu cür həyata keçirilməsini dəstəkləyir.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 az.delachieve.com. Theme powered by WordPress.