python基础——quicksort排序

快速排序（Quicksort）由C. A. R. Hoare在1960年提出，是对冒泡排序的一种改进。

流程

1. 选定数组的一个分界值，通过该分解值将数组分为左右两部分。
2. 判断排序，小于分界值放在左边；大于分界值放在右边
3. 对左侧与右侧的数组段，进行再次判断排序（选定分界值，并执行步骤2）
4. 多次排序后，实现数组的顺序排列。
   实际过程如图所示：
   百科的动图所示：(网址)

程序

import time
import random
import numpy


begintime=time.time_ns()
def quicksort(arr):
    #判断排序的数组个数，如果一个则不需要排序
    #如果多个，则需要从多个数组中需找一个标准值，用来衡量大小
    #小于标准值放在左边，大于放在右边
    #多次循环，以获得最后的排序值
    if len(arr)<=1:
        return arr
    #pivot = arr[int(len(arr)/2)]
    pivot = arr[1]
    left