document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. def quickshort(a,start,end):
  2.     if start<end:
  3.         pindex = partition(a,start,end)
  4.         quickshort(a,start,pindex-1)
  5.         quickshort(a,pindex+1,end)
  6.  
  7. def partition(a,start,end):
  8.     middle = int(end/2)
  9.     pivot = a[middle]
  10.     pindex = start
  11.     for i in range(start,middle):
  12.         if a[i]>=pivot:
  13.             a[i],a[pindex]=a[pindex],a[i]
  14.             pindex = pindex + 1
  15.     a[pindex],a[middle]=a[middle],a[pindex]
  16.     print(a)
  17.     return pindex
  18.  
  19. a = [68,90,78,44,34,20,100,56,34,2]
  20. quickshort(a,0,len(a)-1)
');