快速排序--Python

# -*- coding:utf-8 -*-

class QuickSort:
    def quickSort(self, A, n):
        if n<2:
            return A
        left=[]
        right=[]
        a=A[0]
        for i in range(1,n):
            if A[i]<=a:
                left.append(A[i])
            else:
                right.append(A[i])

        return self.quickSort(left,len(left))+[a]+self.quickSort(right,len(right))

注意 ，return 时候a作为列表元素加入要用[]括起来。