python版本的快速排序算法

来源:互联网 发布:dps文件打开软件 编辑:程序博客网 时间:2024/06/03 05:44
def quickSort(array):    if len(array)<2:        return array    else:        key = array[0]        left_list = [i for i in array[1:] if i < key]        right_list = [i for i in array[1:] if i > key]        return quickSort(left_list) + [key] + quickSort(right_list)nums = [8,1,10,9,2,11]print quickSort(nums)





python版本的快速排序可能没有C/C++版本的那么快,但是更容易懂,学起来更方便,记录一下

1 0
原创粉丝点击