Hızlı sıralama (quicksort)

Kısaca: Hızlı sıralama, “böl ve yönet”e dayanan hızlı bir sıralama yöntemidir: bir pivot öğe seçer, listeyi daha küçük ve daha büyük değerlere böler ve iki parçayı özyinelemeli sıralar.

Biraz daha ayrıntılı: Ortalamada hızlı sıralama O(n log n) adım gerektirir ve genellikle doğrudan mevcut bellekte sıralar. En kötü durumda (zaten sıralı verilerde elverişsiz pivot seçimi) O(n²)‘dir. Rastgele veya ortadaki pivot seçimi bunu pratikte önler.

Ayrıntılı

def quicksort(items):
    if len(item

Ayrıca bak: Birleştirme sıralaması, Kabarcık sıralaması, Sıralama, Büyük O gösterimi