# author: Marcin Cherek
# python version: 2.7.11
# Date: 12th of April 2016
# language: English
# Title: Quicksort Algorithm python implementation
# divide conquer combine
# First we choose a element to compare (pivot)
# Then we put all smaller elements in a list and
# all bigger elements in a list.
# The elements that equals the pivot goes to the pivotList.
# This method is recursive so we repeat it until they are no
# more smaller or greater elements then the pivot.
# At the end we return te more + pivotList + less.
def quicksort(aList):
return __quickSort(aList)
def __quickSort(aList):
less = []
pivotList =[]
more = []
if(len(aList)>0):
pivot = aList[0]
for i in aList:
if i < pivot:
less.append(i)
elif i > pivot:
more.append(i)
else:
pivotList.append(i)
less = __quickSort(less)
more = __quickSort(more)
return more + pivotList + less
Saturday, April 30, 2016
Quicksort in Python
Location:
Zürich, Schweiz
Subscribe to:
Post Comments (Atom)

No comments:
Post a Comment