问题6：Python快速排序

# 快速排序，这种排序涉及到递归
# 思路：
# 1.先判断列表的长度，如果>1，就要进行比较
# 2.取出列表中间元素，然后列表删除掉中间元素
# 3.将列表其他元素和中间元素比较，大于中间元素的放在一个新的右边列表，小于中间元素的放在一个新的左边列表
# 4.然后返回 递归方法（左边列表）+[mid]+ 递归方法（右边列表）
# 如果列表的长度<=1，直接返回列表
# 这里有个问题，[1]+[2],这是2个列表的拼接，得到[1,2]
def quick_sort(numbers):
    if len(numbers) >= 2:
        mid = numbers[len(numbers) // 2]
        left = []
        right = []
        numbers.remove(mid)
        for item in numbers:
            if item >= mid:
                right.append(item)
            else:
                left.append(item)

        return quick_sort(left) + [mid] + quick_sort(right)
    else:
        return numbers



numbers = [1, 35, 87, 12, 45, 45,6]
print(quick_sort(numbers))