算法系列 | 快速排序

import random #导入随机模块

def qsort(List): #需传入一个列表参数

  if len(List)>=2: #判断列表里元素的个数，两个或两个以上才有排序的意义

    base = random.choice(List) #随机选取一个基数

    left_base = [] #比基数小的部分

    right_base = [] #比基数大的部分

    equal = [] #跟基数相等部分

    for num in range(len(List)): #遍历列表

      if List[num]<base: #将元素里的值与基数进行判断

        left_base.append(List[num]) #向列表里添加值

      elif List[num]>base:

        right_base.append(List[num])

      else:

        equal.append(List[num])

    return qsort(left_base)+equal+qsort(right_base) #对左右部分进行递归处理并返回快排的最终结果

  else:

    return List #如果列表只有一个值得话，直接返回列表，无需排序

if __name__ == '__main__':

  List = [[2],[2,6,3,7,9,1,5],[2,2,6,6,3,8,1,9]]
  for i in List:
    try:
      result = qsort(i)
      print(result)
      print("排序成功\n")
    except:
      print("排序失败\n")