def quick_sort(data):
????'''
????快速排序
? ? :paramdata:
? ? :return:
????'''
? ? length_data =len(data)
????if length_data <2:
????????return data
????mid = length_data //2
? ? mid_data = data[mid]
????left,right = [],[]
????data.remove(mid_data)
????for d in data:
????????if d < mid_data:
????????????left.append(d)
????????else:
????????????right.append(d)
????return quick_sort(left)+[mid_data]+quick_sort(right)
array = [2,3,5,7,1,4,6,15,5,2,7,9,10,15,9,17,12]
print(quick_sort(array))
