Skip to content

Commit

Permalink
variable in function should be lowercase (TheAlgorithms#768)
Browse files Browse the repository at this point in the history
  • Loading branch information
Azarealice authored and poyea committed Apr 26, 2019
1 parent 2fc2ae3 commit 48553da
Showing 1 changed file with 8 additions and 8 deletions.
16 changes: 8 additions & 8 deletions sorts/quick_sort.py
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@
from __future__ import print_function


def quick_sort(ARRAY):
def quick_sort(collection):
"""Pure implementation of quick sort algorithm in Python
:param collection: some mutable ordered collection with heterogeneous
Expand All @@ -29,14 +29,14 @@ def quick_sort(ARRAY):
>>> quick_sort([-2, -5, -45])
[-45, -5, -2]
"""
ARRAY_LENGTH = len(ARRAY)
if( ARRAY_LENGTH <= 1):
return ARRAY
length = len(collection)
if length <= 1:
return collection
else:
PIVOT = ARRAY[0]
GREATER = [ element for element in ARRAY[1:] if element > PIVOT ]
LESSER = [ element for element in ARRAY[1:] if element <= PIVOT ]
return quick_sort(LESSER) + [PIVOT] + quick_sort(GREATER)
pivot = collection[0]
greater = [element for element in collection[1:] if element > pivot]
lesser = [element for element in collection[1:] if element <= pivot]
return quick_sort(lesser) + [pivot] + quick_sort(greater)


if __name__ == '__main__':
Expand Down

0 comments on commit 48553da

Please sign in to comment.