快速排序

快速排序是一个十分著名的排序算法,应用十分广泛。

快速排序采用分治法，基本思想是选取数组中一个数为基准数，一次排序过程中，将比基准数小的都放在它左边，

比基准数大的不动。然后经过一次排序，左边部分都比基准数小，右边都比基准数大，然后对左右两边分别进行同样的排序（递归）。最后只直到剩下一个数字。

快速排序的思想还是比较简单的，也有多种实现思路。下列代码用的是简单的递归实现。

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