Method quickSort

Array/KthLargestElementInAnArray.py:46–66

每次都选一个基准点，大的放在右边，小的放在左边，等于的随便归到一个地方，不断拆分拆分。 这里直接选用[0]，当然这种情况下往往会发生不理想的情况， 不理想的情况表示每次恰好都是最小或最大，这样的结果会直接导致算法变为O(n^2).

(self, unsorted_list)

class Solution(object):

    def quickSort(self, unsorted_list):
        """
            每次都选一个基准点，大的放在右边，小的放在左边，等于的随便归到一个地方，不断拆分拆分。
            这里直接选用[0]，当然这种情况下往往会发生不理想的情况，
            不理想的情况表示每次恰好都是最小或最大，这样的结果会直接导致算法变为O(n^2).
        """

        if len(unsorted_list) <= 1:
            return unsorted_list

        left = []
        right = []

        meta = self._getMiddle(unsorted_list)
        for i in unsorted_list[:meta] + unsorted_list[meta+1:]:
            if i <= unsorted_list[meta]:
                left.append(i)
                continue
            right.append(i)

        return self.quickSort(left) + [unsorted_list[meta]] + self.quickSort(right)

    def _getMiddle(self, unsorted_list):
        """