基数排序草稿

154 阅读1分钟

测试用例:

1、大数据测试用例

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

输出:

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

2、O(N) 数量级理解

输出:

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

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

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