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 !
Table of Contents
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.
