python 对数器

最新推荐文章于 2024-07-03 15:42:42 发布

桔梗的眼泪

最新推荐文章于 2024-07-03 15:42:42 发布

阅读量704

点赞数

CC 4.0 BY-SA版权

分类专栏：算法牛人之路文章标签：对数器

本文链接：https://blog.youkuaiyun.com/weixin_40274123/article/details/90705411

算法牛人之路专栏收录该内容

80 篇文章

订阅专栏

博客介绍了数对器模板，其主要作用是用于大样本的测试，在信息技术领域可辅助进行相关数据验证等工作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import random ,operator

def bubble_sort(arr):
    if not arr or len(arr) ==1:
        return
    n = len(arr)

    for j in range(1,n):
        for i in range(0,n-j):
            if arr[i]>arr[i+1]:
                swap(arr,i,i+1)
                #arr[i],arr[i+1] = arr[i+1],arr[i]
    return arr

def swap(arr,a,b):
    #交换函数
    arr[a],arr[b] = arr[b],arr[a]

# 对数器

def generateRandomArr(size,value):
    #产生一个随机数列长度为size，数字范围为-value~value
    arr = []
    for i in range(size):
        arr.append(int((value+1)*random.random())-int(value*random.random()))
    return arr

def rigth_mothod(arr):
    #一个绝对正确的方法
    arr.sort()
    return arr

def isRight(times,size,value,func):
    succeed = True
    for i in range(times):
        arr1 = generateRandomArr(size,value)
        arr2 = arr1.copy()
        arr3 = arr1.copy()
        func(arr1)
        rigth_mothod(arr2)
        if not operator.eq(arr1,arr2):
            succeed = False
            print(arr3)
            break
    print('NICE'if succeed==True else 'WRONG')

if __name__ == '__main__':
    isRight(50000,50,20,bubble_sort)

数对器模板用于大样本的测试