快速排序是一个十分著名的排序算法,应用十分广泛。
快速排序采用分治法，基本思想是选取数组中一个数为基准数，一次排序过程中，将比基准数小的都放在它左边，
比基准数大的不动。然后经过一次排序，左边部分都比基准数小，右边都比基准数大，然后对左右两边分别进行同样的排序（递归）。最后只直到剩下一个数字。
快速排序的思想还是比较简单的，也有多种实现思路。下列代码用的是简单的递归实现。
#coding:utf-8
defquickSort(num,l,r):
# 只有一个值时结束递归
ifl >= r:
return
# 一般指定数组开始的那个元素作为基准元素
flag = l
foriinrange(l +1,r):
if num[flag] > num[i]:
temp = num[i]
delnum[i]
# 这里插入到flag的位置 指定的那个值(前面的那个num[flag])就自动向后面移动 所以flag + 1 就一直等于指定值
num.insert(flag,temp)
flag +=1
# 此时flag的值就是那个指定的值 那个指定值就可以不用管了 只管它左边和右边的数组 迭代到最后全部都是有序的了
quickSort(num,l,flag -1)
quickSort(num,flag +1,r)
if__name__ =="__main__":
num = [1,-2,80,4,7,6,3,2,3]
quickSort(num,0,len(num))
print(num)
