对数器一般步骤

对数器的一般步骤：

1. 有一个你要测的方法a；
2. 实现一个绝对正确即使复杂度不好的方法b；
3. 实现一个随机样本产生器；
4. 实现比对的方法；
5. 把方法a和方法b比对很多次来验证方法a是否正确
6. 如果有一个样本使得比对出错，打印样本分析是哪个方法出错
7. 当样本数量很多时比对测试依然正确，可以确定方法a已经正确

举个例子：
冒泡排序的对数器

1. 要测的方法

def BubbleSort(arr):
    Length = len(arr)
    for i in range(Length-1, -1, -1):
        for j in range(0, i, 1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
#                 tmp = arr[j]
#                 arr[j] = arr[j+1]
#                 arr[j+1] = tmp
    return arr

2. 实现一个绝对正确即使复杂度不好的方法b

arr = sorted(arr) # python内置函数

3. 实现一个随机样本产生器

import random
def generateRandomArray():
    data = [x for x in range(random.randint(10,100))]
    random.shuffle(data)
    return data

4. 实现对比的方法

def isEqual(arr1, arr2):
	if arr1 == arr2:
		return True
	else:
		return False

5. 把方法a和方法b比对很多次来验证方法a是否正确
6. 如果有一个样本使得比对出错，打印样本分析是哪个方法出错
7. 当样本数量很多时比对测试依然正确，可以确定方法a已经正确

import copy
def main():
	testTime = 200
	succeed = True
	for i in range(testTime):
		arr1 = generateRandomArray()
		arr2 = copy.copy(arr1)
		arr3 = copy.copy(arr1)
		BubbleSort(arr1)
		arr2 = sorted(arr2) // 或 arr2.sort()
		if not isEqual(arr1, arr2):
			succeed = False
			print(arr3)
			break
	print(succeed)