Data scale

Comparison

number

Range

Original

Counting sort

Improved

Counting sort

Bucket

sorting

Barrels

500

5

[100, 1000]

0.00680

0.00040

0.00001

500

700

50

[100, 1000]

0.01443

0.00240

0.00166

700

1000

500

[100, 1000]

0.03500

0.03038

0.02550

700

5000

1000

[100, 1000]

0.80284

0.36080

0.00109

5000