Bucket Sort

Bucket Sort is a sorting technique that organizes data by dividing it into separate groups called buckets based on value ranges. Think of sorting a list of numbers from 0 to 1: you create several containers (buckets) for different intervals, like 0-0.2, 0.2-0.4, and so on. Each number is placed into its appropriate bucket. Then, you sort each bucket individually, often with a simple method, and finally combine all the sorted buckets to get a fully sorted list. This approach is efficient for uniformly distributed data and helps break down large problems into smaller, manageable parts.