几个排序算法

冒泡排序：

def bubble(x):

    for i in range(len(x)-1,0,-1):

        for j in range(i):

            if x[j]>x[j+1]:

                key=x[j+1]

                x[j+1]=x[j]

                x[j]=key

 

快速排序：

def qsort(x):

    if len(x) == 0:

        return []

    else:

        left=qsort([y for y in x[1:] if y<x[0]])

        right=qsort([y for y in x[1:] if y>=x[0]])

        return left+[x[0]]+right