Quicksort

gistfile1.txt

import random

def Partition(Array, left, right):
    pivot = Array[right]

    while left < right:

        while Array[left] < pivot:
                left += 1

        while Array[right] > pivot:
                right -= 1

        if left < right:
                Array[left], Array[right] = Array[right], Array[left]

    pivot, Array[right] = Array[right], pivot
    return right

def Quicksort(Array, start, end):
    if start < end:
        splitpoint = Partition(Array, start, end)
        Quicksort(Array, start, splitpoint - 1)
        Quicksort(Array, splitpoint + 1, end)

    return


Array = [random.randint(0, 100) for k in range(10)]

start = 0
end = len(Array) - 1

print("Unsorted Array", Array)

Quicksort(Array, start, end)

print("Sorted Array", Array)