python 快速排序

快速排序

参考快速排序 的挖坑填数的思想写的python实现。
快排就是一个不断和基准点比较的过程，比基准点大的放到右边，小于或者等于的放到左边，然后进行递归。
1、i =left; j = right;首先选定数组第一个数为基准数，并把它赋值给temp， 相当于挖了一个坑，把坑中原来的数用temp保存起来。
2、然后先从后往前找一个比他小的数，找到这个数之后将其挖出此数填到之前的坑中，再从前往后找比基准数大的，填到刚才挖的坑中，两种行为交替进行，直到i>=j；这个时候基准temp就找到了它正确的位置 i，所以num[i]=temp;
3、然后进行递归，递归进行时要求left<right，即递归的出口时left>=right

def quick_sort(num, left, right):
    if left<right:
        temp = num[left]
        print(num)
        print('left ', left)
        print('right ', right)
        i = left 
        j = right 
        while i<j:
            while num[j]>temp and i<j:
                j -= 1
            num[i] = num[j]
            while num[i]<=temp and i<j:
                i += 1
            num[j] = num[i]
        # 基准找到了它正确的位置
        num[i] = temp
        # 再对基准的左边进行排序
        quick_sort(num, left, i-1)
        # 对基准的右边进行排序
        quick_sort(num, i+1, right)

if __name__ == "__main__":
    num = [4,1,2,7,3,5,4,8,6,44,0,23]
    quick_sort(num, 0, len(num)-1)
    print(num)