akun · March 30, 2017 05:53
diff --git a/gistfile1.py b/gistfile1.py
 #!/urs/bin/env python


 def qsort(alist):
    """
    quick sort(easy way, but more memory)

    test: python -m doctest qsort.py

    >>> import math
    >>> import random
    >>> size = 100
    >>> alist = [random.randint(0, size * 10) for i in range(size)]
    >>> qlist = qsort(alist)
    >>> alist.sort()
    >>> assert qlist == alist
    """

    if len(alist) <= 1:
        return alist

    key = alist[0]
    left_list, middle_list, right_list = [], [], []

    [{i < key: left_list, i == key: middle_list, i > key: right_list}[
        True
    ].append(i) for i in alist]

    return qsort(left_list) + middle_list + qsort(right_list)
	#!/urs/bin/env python


	def qsort(alist):
	"""
	quick sort(easy way, but more memory)

	test: python -m doctest qsort.py

	>>> import math
	>>> import random
	>>> size = 100
	>>> alist = [random.randint(0, size * 10) for i in range(size)]
	>>> qlist = qsort(alist)
	>>> alist.sort()
	>>> assert qlist == alist
	"""

	if len(alist) <= 1:
	return alist

	key = alist[0]
	left_list, middle_list, right_list = [], [], []

	[{i < key: left_list, i == key: middle_list, i > key: right_list}[
	True
	].append(i) for i in alist]

	return qsort(left_list) + middle_list + qsort(right_list)