Quick-Sort

Sat 17 May 2025

title: "Quick Sorting" author: "Rj" date: 2019-04-20 description: "List Test" type: technical_note draft: false


def quicksort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    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 quicksort(left) + middle + quicksort(right)
print(quicksort([3,6,8,10,1,2,1]))
[1, 1, 2, 3, 6, 8, 10]


Score: 0

Category: basics