LeetCode刷题之---Python快排

快速排序

• 原理：
  • 如果列表长度小于1就不用排了
  • 随意在列表中取一个值num ，我这里取第一个值了
  • 将原列表根据这个num，把列表分成两部分，这里是通过列表推导式实现
  • 递归的调用函数，可以根据需求升序、降序

def quick_sort(list1):
	# 判断长度
	if len(list1) < 1:
		return list1
	# 取出第一个元素
	num = list1[0]
	# 遍历第一个元素后面的所有元素，如果比第一个元素小就取出来
    start = [x for x in list1[1:] if x <= num]
	# 遍历第一个元素后面的所有元素，如果比第一个元素大就取出来
    end = [x for x in list1[1:] if x > num]
    # 返回值拼接，递归调用，以num为分割点，比它小的在左边，比它大的在右边；
    # 停止条件就是第一个判断条件，所有的值都比判别值num大或者小的同时成立时，star、end集合中就没办法取出值，就会结束递归
    return quick_sort(start) + [num] + quick_sort(end)