python日记-快速排序算法

__author__ = "yang xin"

array=[]

def quickSort(left,right):
if left > right:
return
    temp = array[left]
    i = left
    j = right
while i < j:
if array[j] >= temp and i<j:
#if j-1>=left:
            j -= 1
        if array[i] <= temp and i<j:
# if i+1<right:
            i += 1
        if i < j:
            tag = array[i]
            array[i] = array[j]
            array[j] = tag
    array[left] = array[i]
    array[i]=temp;
quickSort(left,i-1)
if i+1<right:
quickSort(i+1,right)
return

n=input("请输入排序数字的个数:")
m=int(n)
for i in range(m):
    array.append(int(input()))
quickSort(0,m-1)#特别注意第二个参数的问题，因为在range里面是做闭右开，防止list index out of range错误，在这控制他为左闭右闭
print(array)

posted on 2018-07-10 08:27 天丶问 阅读(…) 评论(…) 编辑 收藏

版权声明：本文为yangdagaoge原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/yangdagaoge/p/9287043.html