桶排序草稿

125 阅读1分钟

测试用例编写:

1、大数据测试用例,数据规模:10 万

SortingUtil.testSortingAlgorithm(new BucketSort(), new GenerateRandomArrayStrategy(1_0000));

输出:

您使用的排序算法是:桶排序。
测试用例特点:完全随机,规模:10000,最小值:1,最大值:10000。
生成第 1 个数组,耗时 0.02000000 秒。
生成第 2 个数组,耗时 0.01100000 秒。
生成第 3 个数组,耗时 0.02500000 秒。
您编写的排序算法正确!

2、O(N) 数量级理解

SortingUtil.testSortingAlgorithm(new BucketSort(), new GenerateRandomArrayStrategy(10_0000));

输出:

您使用的排序算法是:桶排序。
测试用例特点:完全随机,规模:100000,最小值:1,最大值:100000。
生成第 1 个数组,耗时 0.04000000 秒。
生成第 2 个数组,耗时 0.04200000 秒。
生成第 3 个数组,耗时 0.04300000 秒。
您编写的排序算法正确!

img