Algoritma :: SISORT Algoritma :: SISORT, SEÇ ve Sıralama algoritmasını ekle içeren bir Perl modülüdür.
Şimdi İndirin

Algoritma :: SISORT Sıralama ve Özet

Algoritma :: SISORT Etiketler

Perl modülü algoritma sıralama Sıralama algoritmasını seçin Sıralama algoritmasını ekleyin

Algoritma :: SISORT Açıklama

Algoritma :: SISORT, SELECT ve ENTERS Sıralama algoritmasını içeren bir Perl modülüdür. Algoritma :: SISORT, SELECT ve ENTERS Sıralama algoritmasını içeren bir perl modülüdür.Synopsis Kullanın Algoritma :: SISORT QW (Sıralama_inplace); @sorted_list = Sırala {$ _ $ _ } @unsorted_list; # ... veya ... $ Number_Of_Comparisons = Sıralama_inplace {$ _ $ _ } @unsorted_list; Bu modül, ISTVN Beck ve Stein Krogdahl tarafından Bit 28 (1988) 'de gördüğüm bir sıralama algoritmasını uygular. Bu uygulama temel olarak Brian Ingerson tarafından satır içi modülünü denemek amaçlanmıştır. Algoritma, düz ekleme sıralama ve seçim sıralamasının bir kombinasyonudur. Ekleme sıralama ve seçim sıralama hem karmaşıklık hem de (n ** 2), seç ve ekle sıralaması karmaşıklığa sahip olmalı (n ** 1.5). Bu modül, iç sıraya benzer imzaları olan sıralama ve sıralama_inplace işlevlerini tanımlar. işlev. Aradaki fark, bir karşılaştırmayı tanımlayan bir CODREF'in her zaman gerekli olması ve karşılaştırılacak iki değerin her zaman @ a ve $ b değerinde olmadığıdır. (Bunu daha sonra değiştirebilirim.) Sırala, dizinin sıralanmış bir kopyasını döndürürse, ancak sıralama_inplace diziyi yerine (adın önerdiği gibi) sıralamasını sağlar ve yapılan karşılaştırma sayısını döndürür. (Sıralama her zaman yerinde yapıldığını, dahili sıralama rutini çağırmadan önce diziyi kopyalar.) Gereksinimler: · Perl

Algoritma :: SISORT İlgili Yazılım