Quicksort 2 - Sorting

  • + 0 comments

    Python 3

    I think is the most elegant solution

    def quickSort(arr):
        if len(arr) < 2:
            return arr
        else:
            pivot = arr[0]
            less = [i for i in arr[1:] if i <= pivot]
            greater = [i for i in arr[1:] if i > pivot]
            return  quickSort(less) + [pivot] + quickSort(greater)