When implemented carefully, bucket sort can sort floating-point numbers in linear time on average by distributing them into several buckets and sorting each group individually.