⚡ 7.6: Quick Sort (Hızlı Sıralama)

def quick_sort(arr, low=0, high=None, depth=0):
    """
    Quick Sort - Lomuto Partition Scheme
    """
    if high is None:
        high = len(arr) - 1

    indent = "  " * depth

    if low < high:
        print(f"{indent}quick_sort(arr[{low}:{high+1}] = {arr[low:high+1]})")

        # Partition ve pivot indeksini al
        pivot_idx = partition(arr, low, high)
        print(f"{indent}  Pivot {arr[pivot_idx]} indeks {pivot_idx}'e yerleşti")
        print(f"{indent}  Dizi: {arr}")

        # Sol ve sağ parçaları recursive sırala
        quick_sort(arr, low, pivot_idx - 1, depth + 1)
        quick_sort(arr, pivot_idx + 1, high, depth + 1)

    return arr

def partition(arr, low, high):
    """
    Lomuto Partition:
    Son elemanı pivot seç, küçükleri sola topla
    """
    pivot = arr[high]  # Son eleman pivot
    i = low - 1        # Küçük elemanların sınırı

    for j in range(low, high):
        if arr[j] <= pivot:
            i += 1
            arr[i], arr[j] = arr[j], arr[i]

    # Pivotu doğru yerine koy
    arr[i + 1], arr[high] = arr[high], arr[i + 1]

    return i + 1  # Pivot'un yeni indeksi

# Test
dizi = [8, 3, 7, 4, 2, 6, 5]
print(f"Başlangıç: {dizi}\n")

sonuc = quick_sort(dizi.copy())
print(f"\n{'='*40}")
print(f"Sonuç: {sonuc}")

def quick_sort_simple(arr):
    """
    Basit Quick Sort (List Comprehension ile)

    NOT: Bu versiyon O(n) ek alan kullanır!
    Anlaması kolay ama bellek açısından verimsiz.
    """
    if len(arr) <= 1:
        return arr

    pivot = arr[len(arr) // 2]  # Ortadaki eleman pivot

    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]

    return quick_sort_simple(left) + middle + quick_sort_simple(right)

# Test
dizi = [8, 3, 7, 4, 2, 6, 5, 1, 9]
print(f"Başlangıç: {dizi}")

sonuc = quick_sort_simple(dizi)
print(f"Sonuç: {sonuc}")

# Karşılaştırma
print("\n--- Bu versiyonun artıları/eksileri ---")
print("✅ Çok okunabilir ve anlaşılır")
print("✅ Stabil (eşit elemanlar middle'da)")
print("❌ O(n) ek bellek kullanır")
print("❌ Gerçek Quick Sort in-place çalışır")