Question: what are the advantage and disadvantage of bucket sort?
Answer: Here are a few disadvantages of bucket sort: As mentioned above, you can't apply it to all data types because you need a good bucketing scheme. Bucket sort's efficiency is sensitive to the distribution of the input values, so if you have tightly-clustered values, it's not worth it.