Question

USING YOUR FULL NAME AND DATE OF BIRTH IN WORDS, perform a quicksort to arrange your name in alphabetical order (A-Z)

full name is Godwin Owusu

date of birth is 30th march 1998

Answer 1

def partition(arr,low,high):
   i = ( low-1 )
   pivot = arr[high]

In [94]: def partition(arr, low, high): ( low-1) pivot arr[high] *for j in range(low, high): *if arr[j] < pivot: i = 1+1 *arr[i], arr[i] = arr[j], arr[i] *arr[i+1], arr[high] arr[high], arr[i+1] *return (i+1) def quickSort(arr, low, high): if low < high: *pi = partition(arr, low, high) "quickSort(arr, low, pi-1) "quickSort(arr, pi+1, high) n=int(input() d={} arr=[] for i in range(n): text=input().split() d[text[0]]-text[1] arr.append(text[0]) quickSort(arr, 0,n-1) print("names in order") for i in range(n): print(arr[i],d[arr[i]]) 3 Robert 18th-May-1998 Smith 21st-Jan-1998 Albert 03rd-April-2006 names in order Albert 03rd-April-2006 Robert 18th-May-1998 Smith 21st-Jan-1998

   for j in range(low , high):
       if arr[j] < pivot:
           i = i+1
           arr[i],arr[j] = arr[j],arr[i]

   arr[i+1],arr[high] = arr[high],arr[i+1]
   return ( i+1 )
def quickSort(arr,low,high):
   if low < high:
       pi = partition(arr,low,high)
       quickSort(arr, low, pi-1)
       quickSort(arr, pi+1, high)
n=int(input())
d={}
arr=[]
for i in range(n):
text=input().split()
d[text[0]]=text[1]
arr.append(text[0])
quickSort(arr,0,n-1)
print("names in order")
for i in range(n):
print(arr[i],d[arr[i]])