python日记-快速排序算法

Posted 2020-12-03 轻抚丶两袖风尘

__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)