Python Columnsort Algoritması

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

Columnsort Algoritması Nedir?

Columnsort Algoritması, verileri sütunlara göre sıralamak için kullanılan bir sıralama algoritmasıdır. Bu algoritma, özellikle matrislerin sütunlarına uygulanır ve her sütunu ayrı ayrı sıralar. Ardından, sıralanmış sütunlar, matrisin tamamını oluşturmak için birleştirilir.

Bu algoritma, farklı veri türleri ve boyutları üzerinde çalışabilir ve oldukça verimli bir şekilde çalışır. Ayrıca, paralel işleme için oldukça uygun bir algoritmadır.

Columnsort Algoritması Nasıl Çalışır?

Columnsort Algoritması, sıralama işlemi için iki adımı takip eder:

1. Her sütunun sıralanması: Algoritma, matrisin her sütununu ayrı ayrı sıralar. Bu, her sütunun bağımsız olarak sıralanması anlamına gelir ve diğer sütunlarla birlikte düşünülmez.
2. Sıralanmış sütunların birleştirilmesi: Her sütun ayrı ayrı sıralandıktan sonra, sıralanmış sütunlar birleştirilir. Bu, tam sıralanmış bir matris elde etmek için yapılır.

Python Kodu

Şimdi, Columnsort Algoritması’nı Python dilinde nasıl uygulayabileceğimizi görelim. Aşağıdaki kod örneği, bir matrisi sıralamak için Columnsort Algoritması’nı kullanır:

Columnsort Algoritması Python Kodu

def columnsort(matrix):
    # matrisin boyutlarını alın
    n = len(matrix)
    m = len(matrix[0])

    # her sütunu ayrı ayrı sıralayın
    for j in range(m):
        column = []
        for i in range(n):
            column.append(matrix[i][j])
        column.sort()
        for i in range(n):
            matrix[i][j] = column[i]

    # sıralanmış sütunları birleştirin
    for i in range(n):
        row = []
        for j in range(m):
            row.append(matrix[i][j])
        row.sort()
        for j in range(m):
            matrix[i][j] = row[j]

    return matrix

Bu kod örneği, bir matrisi sıralamak için sütunları ayrı ayrı sıralar ve ardından sıralanmış sütunları birleştirir. Matris, fonksiyona parametre olarak verilir ve sıralanmış matris fonksiyondan döndürülür.

Örnek Uygulama

Aşağıdaki kod örneği, Columnsort Algoritması’nı kullanarak bir matrisi sıralar:

# örnek matris
matrix = [
    [5, 3, 2, 4],
    [1, 6, 7, 8],
    [9, 10, 12, 11]
]

# matrisi sıralayın
sorted_matrix = columnsort(matrix)

# sıralanmış matrisi yazdırın
for row in sorted_matrix:
    print(row)

Bu örnek, yukarıdaki 3×4 boyutlu matrisi sıralar ve sıralanmış matrisi ekrana yazdırır. Çıktı aşağıdaki gibidir:

[1, 3, 2, 4]
[5, 6, 7, 8]
[9, 11, 10, 12]

Sonuç

Columnsort Algoritması, sıralama işlemlerinde matrislerin sütunlarını sıralamak için kullanılan etkili bir algoritmadır. Bu makalede, Columnsort Algoritması’nın ne olduğu, nasıl çalıştığı ve Python dilinde nasıl uygulanacağı hakkında bilgi verdik. Ayrıca, bir örnek uygulama kullanarak nasıl kullanılacağına dair bir örnek gösterdik. Bu algoritma, matrislerin sütunlarını sıralama işlemlerinde oldukça yararlıdır ve Python dilinde kolayca uygulanabilir.

Evet Python’da Columnsort 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.