Python快排

在做esophagus数据集预处理的时候，因为RT Structure缺失Image Sequence，需要手动找出标注区域ct，涉及到对目录下ct文件进行按序读取，为此用python写一个快排。太久没写排序+对python的不够熟悉导致花了很长时间来实现…take notes避坑，也算为以后的面试刷题做准备~
1.快排思想（递归）：
（1）要实现递归，需要把快排拆成两个部分，第一部分用于进行每一轮次的具体挪位（partition），第二部分对自己进行递归（quicksort）
（2）partition：主要抓住①循环的结束条件：low>=high②分两层循环嵌套，每一个大轮次理论上完成一次左移+右移；再用两个子循环分别进行这一个大轮次中的左移和右移；不要忘了把pivot写入low high的交汇处；partition最后需要有一个此次分割结束后，pivot位置的返回值，因为后续的递归中需要这个返回值做切割点（成为前半段list的high，以及后半段list的low）

def partition(list,low,high): #从大到小排序
    pivot = list[low]
    while(low < high): 
    #每一个大轮次进行一次左移+一次右移
        #先从high左移
        while(low < high and pivot > list[high]):
            high -= 1
        if low < high:
            list[low] = list[high]
            low += 1
        
        #再从low右移
        while(low < high and pivot < list[low]):
            low += 1
        if low < high:
            list[high] = list[low]
            high -= 1
    
    list[low] = pivot
    return low
 
 def quicksort(list,low,high):
    if low < high:
        k = partition(list,low,high)
        quicksort(list,low,k)
        quicksort(list,k+1,high)

#main test
list = [10,5,7,3,6,8,1,20,35,47]
low = 0
high = len(list) - 1
quicksort(list,low,high)
print(list)

2.Python的运算符**(& |)和(and or)**的区别（对Python的不熟悉导致的一个小错误！）
（1）&和|是位运算！

1&2 #0000...0001 & 0000....0010 = 0
1|2 #0000...0001 | 0000....0010 = 0000....0011 = 3

（2）and和or才是逻辑且与逻辑或！