Python(5) -- 块排方法进行排序

 

快排方法的原理：

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]