Bucket Sort:

 Bucket Sort:

What is Bucket Sort?
Bucket Sort is a way to arrange numbers in order by grouping them into buckets, sorting the numbers inside each bucket, and then combining all the buckets.

How does it work?

• Divide the numbers into groups (buckets) based on their values.
• Sort each bucket individually.
• Combine all the sorted buckets into one list.

Step-by-step process:

• Create empty buckets.
• Put each number into the right bucket based on its value.
• Sort the numbers inside each bucket.
• Merge all the buckets back together in order.

Example:
List: [0.42, 0.32, 0.23, 0.52, 0.73, 0.25, 0.12]

• Step 1: Create buckets (e.g., one for each range, like 0.0–0.1, 0.1–0.2, etc.).
  Buckets: [ ], [0.12], [0.23, 0.25], [0.32], [0.42], [ ], [0.52], [0.73]

• Step 2: Sort each bucket:
  Sorted buckets: [ ], [0.12], [0.23, 0.25], [0.32], [0.42], [ ], [0.52], [0.73]

• Step 3: Combine the buckets:
  Combined list: [0.12, 0.23, 0.25, 0.32, 0.42, 0.52, 0.73]

Key idea:
Divide numbers into groups (buckets), sort inside the groups, and combine the groups to get the sorted list.