diff --git a/quicksort.phyton b/quicksort.phyton new file mode 100644 index 0000000..3b1f186 --- /dev/null +++ b/quicksort.phyton @@ -0,0 +1,10 @@ +def quicksort(arr): + if len(arr) <= 1: + return arr + + pivot = arr[len(arr) // 2] # choose middle element as pivot + left = [x for x in arr if x < pivot] # elements smaller than pivot + middle = [x for x in arr if x == pivot] # elements equal to pivot + right = [x for x in arr if x > pivot] # elements greater than pivot + + return quicksort(left) + middle + quicksort(right)