python-快速排序

基本思想：设立一个对照位pivot，从左向右和从右向左进行比较，引入两个比较位left和right，将大于标志位的排到标志位左边，小于标志位的排到标志位右边，直到left等于right,比较left、right和pivot，将大与pivot的排在左边，小于的排在右边，此时得到一个新的列表，然后以left或者right为分界点分别对两边进行快速排序。
代码：

#!/user/bin/python3
#-*-conding:UTF-8-*-
def isint(L):
    lenth = len(L)
    flag = 0
    for i in range(lenth):
        if isinstance(i,int):
            flag += 1
    return flag
def quick_sort(list, first,last):
        if first >= last:
            return
        pivot = list[first]
        left = first
        right = last
        # left与right未重合，就向中间移动
        while left < right:
            while left < right and list[right] >= pivot:
                right -= 1
            list[left] = list[right]
            while left < right and list[left] < pivot:
                left += 1  
            list[right] = list[left]
        # 从循环退出后，left与right相遇，即left==right
        list[left] = pivot
        # 对左边部分执行快速排序
        quick_sort(list, first, left-1)
        # 对右边部分执行快速排序
        quick_sort(list, left+1, last)



a_list = [0,1,-5,30, 22, 22, 21, 4, 6,100,15761,101,575,41575,231]
print("排序之前列表："+str(a_list))
if len(a_list) == isint(a_list):
    quick_sort(a_list, 0, len(a_list) - 1)
print("排序之后列表："+str(a_list))

这里加入了一个判断列表中数据是否都是数字的函数isint()，保证列表可以进行快速排序