Sıralama Birleştirme: algoritmasının açıklaması ve diğer türleri veri ayrıştırılması konusunda gelen farklılıkları

çeşitli programlar geliştirilmesi hemen hemen her zaman programcı için birçok farklı yerleşim teknikleri unsur vardır arama işlemi vb performans, Bugün geliştirmek için performans algoritmaları optimize etmek sıralama kullanımına başvurmak gerekir edilir: .. bir anahtar, vb Sıralama ile, sıralama Birleştirme .. işlemler grubunu temsil eder, çıkışı artan veya azalan sırayla sıralama tipi nesnelerin neden - için gereksinimlerine bağlı olarak nkretnoy görev.

Tüm çeşitli sıralama algoritmaları belirli bir sırada diziler ve düzen dosyalarını sipariş: iki kategoriye ayrılabilir. birinci türden nesneler yalnızca bellekte değil yerleştirilmiş, ancak doğrudan açık bir taşıyıcı ile bu erişimi temin edilebilir. Nesnelerin İkinci kategori somut bir ortamda olmalıdır: Disk veya bant.

Dosyaların belirtilen sırayla dizi öğelerinin siparişi ve konumu arasındaki temel fark dizinin tüm üyeleri erişilen her zaman mevcuttur ve bu nedenle, sıralama işlemi, uygun olmayışı kesintisiz başlatma prosedüründen sonra hemen başlar olmasıdır öğesi. Aynı zamanda, herhangi bir zamanda dosyaları sadece üyeler sınırlı sayıda erişim verilebilir yönetmek.

Oldukça sık dosyaları belirli bir sırayla düzenleme ilkelerinin temel unsurları üzerinde geliştirildiği, birleştirmeli sıralama yönetmek için kullanılan. Genel olarak, olarak tanımlanabilir ayırma prosedürü aşağıdaki gibidir: belirli bir veri bölümü ayrılmış ve bir anahtar olarak kullanılır. Bir örnek olarak, belirli bir dizinde posta öğeleri sıralama örneği düşünün. Sonuç olarak, algoritma bilginin tam bir analiz yapmaz, ancak yüksek bir olasılıkla gerekli unsurları sıralar.

doğrudan erişim sağlanması ile dosya üzerinde sıralı dosyaları arasındaki temel fark, kalıcı doğrudan erişim organize etmek zordur medya, üzerine yerleştirilebilir olmasıdır. Buna ek olarak, bu dosyalar genellikle saklanan kayıtlar için sabit bir uzunluğa kullanmayın. Sadece iki durumlarda kullanılır sıralı dosyalar bu özelliklerin Çünkü:

- Gerekirse kullanmak bilgi taşıyıcı, sıralı erişim dayalı;

- Uygun olduğunda, değişken uzunluktaki kayıtları kullanmak.

Modern yazılımda oldukça sık kullanılan birleştirme ayıklama. Bu ardışık dosyaları yaygınlığı nedeniyle. Örneğin, hemen hemen tüm metin dosyaları tutarlıdır. bir veri dosyası olarak göz sırayla düzenlenmiş dosyanın kolaylık rağmen, böyle bir yaklaşım imkansız, t. için. dosyanın tüm elemanları için fiziksel donanım hitap etmek imkansızdır.

mergesort aslında, tek yol sıralı dosyaların sıralamak, oldu. bugün sıralı dosyaları organize başka yöntem vardır gerçeğine rağmen, bu yöntem hala en popüler biridir. Sıralama doğal bilgi hacmine eşit iki parçaya ayrılması dosyası ima birleştirme. Ayrıca, dosyanın her an kullanılabilir olduğunu olanların her elemanın kademeli okuma vardır. Sıralı elemanlar ayrıca, iki benzer boyutlu ayrılmıştır üçüncü dosya için, düzenlenir. Böylece, ve sıralama birleştirme. Pascal, C, Temel - En bilinen programlama dilleri birleştirme sırası dosyalarının bu tip uygulanmasını desteklemek.