Quick actions

cmd+k|ctrl+k

Navigation

Languages

QuickSort 🔥

Snippet info

Language

Python

Visibility

public

Author

krishnakanth

Created

2023-08-23T05:39:52.637201Z

Updated

2023-08-23T05:39:52.637201Z

def quicksort(arr,low,high):
    if low >= high:
        return 
    pivot = arr[low]
    i = low+1
    for j in range(low+1,high+1):
        if pivot > arr[j]:
            arr[i],arr[j] = arr[j],arr[i]
            i = i + 1
    arr[low],arr[i-1] = arr[i-1],arr[low]
    quicksort(arr,0,i-1)
    quicksort(arr,i,high)
INFO