Python

Python Barrel Sort Algoritması

Herkese merhaba, Python yazılarımıza kaldığımız yerden devam ediyoruz. Bu yazımızda sıralama algoritmalarından biri olan Barrel Sort Algoritması’nı anlatacağım. Hadi başlayalım !

Barrel Sort Algoritması

Barrel Sort, özellikle küçük sayılarla çalışırken oldukça verimli olan bir sıralama algoritmasıdır. Bu algoritma, daha önce sıralanmış listeleri daha hızlı bir şekilde sıralamak için tasarlanmıştır.

Barrel Sort algoritması, sıralanacak nesneleri belirli bir sayıda varil (barrel) adı verilen küçük gruplara böler. Her varil, belirli bir aralıktaki nesneleri içerir. Bu nesneler daha sonra içindeki aralığa göre sıralanır ve son olarak varillerin içeriği birleştirilerek tamamlanmış sıralı bir liste elde edilir.

Python Kodu

Python dilinde Barrel Sort algoritması şu şekilde uygulanabilir:

def barrel_sort(array):
    max_val = max(array)
    num_of_buckets = max_val // 5 + 1
    buckets = [[] for _ in range(num_of_buckets)]
    for i in range(len(array)):
        j = array[i] // 5
        buckets[j].append(array[i])
    for i in range(len(buckets)):
        buckets[i] = sorted(buckets[i])
    result = []
    for i in range(len(buckets)):
        result += buckets[i]
    return result

Bu kod, sıralanacak olan diziyi alır ve her bir nesneyi uygun varil içine yerleştirir. Ardından, her bir varil içindeki nesneler sıralanır. Son olarak, varillerin içeriği birleştirilerek tamamlanmış sıralı bir liste oluşturulur ve geri döndürülür.

Örnek Kullanım

Aşağıda, Barrel Sort algoritması ile ilgili bir örnek verilmiştir:

# Örnek dizi
arr = [45, 67, 23, 89, 12, 78, 34, 56, 90]

# Barrel Sort kullanarak sıralama
sorted_arr = barrel_sort(arr)

# Sonucu ekrana yazdırma
print(sorted_arr)

Bu kod, arr dizisini kullanarak Barrel Sort algoritması ile sıralar ve sonucu sorted_arr değişkeninde saklar. Son olarak, sıralanmış diziyi ekrana yazdırır.

Sonuç

Barrel Sort algoritması, hafıza yönetimi açısından oldukça verimlidir. Ancak, özellikle büyük sayılarla çalışırken diğer sıralama algoritmalarına göre daha yavaş olabilir. Bu nedenle, sıralanacak verilerin büyüklüğüne ve tipine göre farklı sıralama algoritmaları tercih edilebilir.

Evet Python’da Barrel Sort Algoritması bu şekilde yazılmakta. Tüm Python yazılarımıza buraya, diğer sıralama algoritmaları ile ilgili yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.

Skorumuz:
Oy Vermek İçin Tıklayın
[Toplam: 0 Ortalama: 0]

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Başa dön tuşu