快排方法的原理:
1.选取一个数字作为基准,本题中选取首位数字作为基准数(任意位置选取基准数)
2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组
3.需要注意的一点就是要在遍历之前定义好终止条件,否则会一直进行循环,进入递归报错。
# 方法1:基本函数方法
def sort1(ls): # 取一个值 ,把比他大的扔一边,比他小的扔一边,循环递归,最终长度为1(《=1)时,停止循环
# 设置循环终止的条件,当列表长度小于等于1的时候终止循环
if len(ls) <= 1:
return ls
# 定义一个接收比基准值小的列表
mins = []
# 定义一个接收比基准值大的列表
maxs = []
# 遍历列表
# ls[1:],因为我们选取的基准数是ls[0],所以要从ls[0]之后开始比较
for i in ls[1:]:
# 进行大小判断
if i < ls[0]:
mins.append(i) # 比较完之后在列表末尾增加这个数
elif i >= ls[0]:
maxs.append(i)
# 返回的时候再把比较之后的数进行拼接
return sort1(mins) + ls[0:1] + sort1(maxs)
result = sort1([9, 8, 7, 6, 5, 4, 3, 2, 1, 10,43,12,-9,-233,3532])
print(result)
#[-233, -9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 43, 3532]
# 方法2:列表推导式 (运行原理和方法1一致,只不过是换了一种表达式)
def sort2(ll):
if len(ll) <= 1:
return ll
return sort2([i for i in ll[1:] if i < ll[0]]) + ll[0:1] + sort2([i for i in ll[1:] if i >= ll[0]])
print(sort2([9, 7, 3, 1, 65, 2, 4, 65, 8,3534,-1342141,23,12]))
#[-1342141, 1, 2, 3, 4, 7, 8, 9, 12, 23, 65, 65, 3534]