您的位置:首页 > 编程语言 > Python开发

python快速排序代码示例!

2016-10-19 11:21 537 查看
def Partition(array, low, high):
key = array[low]
while low < high:
while low < high and array[high] >= key:
high = high - 1
while low < high and array[high] < key:
array[low] = array[high]
low += 1
array[high] = array[low]

array[low] = key
return low

def Quick_Sort(array, low, high):
if low < high:
mid = Partition(array, low, high)
Quick_Sort(array, low, mid)
Quick_Sort(array, mid+1, high)

if __name__ == '__main__':
array = [3,5,2,4,1,9,7,8,6,10]
print(array)
Quick_Sort(array, 0, len(array)-1)
print(array)
感觉和C++写法基本一样,不需要太多操作。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: