美文网首页
快速排序装饰器算时间

快速排序装饰器算时间

作者: 铁甲依然在人间 | 来源:发表于2021-09-06 14:53 被阅读0次
import time



def runtime(func):
    def wrapper(*args,**kwargs):
        start=time.perf_counter()
        func(*args,**kwargs)
        end =time.perf_counter()
        print(end -start)
    return wrapper
# @runtime
# def quick (L):
#     m=L[1]
#     L.remove(m)
#     right ,left= [],[]
#     for x in L:
#         if x>m:
#             right.append(x)
#         else:
#             left.append(x)
#     return left+[m]+right
def quick (L):
    if len(L) ==0:
        return []
    m=L[len(L)//2]
    L.remove(m)
    left =quick([x for x in L if x <m])
    right =quick([x for x in L if x >m])
    return left+[m]+right




quick([10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21])

相关文章

  • 快速排序装饰器算时间

  • 冒泡排序加装饰器算时间

  • 笔记

    读文件,关文件 读写文件参考 算法,快排 快速排序参考 排序参考 冒泡 装饰器 一个装饰器就是一个函数,它接受一个...

  • Python 计算Dome运行时间的装饰器

    计算Dome运行时间的装饰器 精简版 啰嗦版 用两个冒泡排序来演示下此装饰器: 精简版: 运行结果如下: 啰嗦版:...

  • 八种基本排序算法的使用

    最经典最常用的排序算法有:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序和桶排序。这些排序算...

  • C++ 常用代码

    vector 迭代器遍历 C++ 函数模板 冒泡排序 快速排序

  • 排序算法

    常见的排序算法有: 冒泡排序 快速排序 插入排序 归并排序 堆排序 1. 冒泡排序 冒泡排序是一种极其简单的排序算...

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • php-归并排序、快速排序、堆排序

    归并排序、快速排序、堆排序 时间复杂度 O(nlogn) 归并排序 快速排序(快排) 堆排序

  • 排序

    常见排序算法 冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序 桶排序 对数器 冒泡排序 基本思想:元素两...

网友评论

      本文标题:快速排序装饰器算时间

      本文链接:https://www.haomeiwen.com/subject/vjgewltx.html