How to pick an item by its probability?

Question

I have a list of items. Each of these items has its own probability.

Can anyone suggest an algorithm to pick an item based on its probability?

Answer 1

1. Generate a uniformly distributed random number.
2. Iterate through your list until the cumulative probability of the visited elements is greater than the random number

Sample code:

double p = Math.random(); double cumulativeProbability = 0.0; for (Item item : items) {     cumulativeProbability += item.probability();     if (p <= cumulativeProbability) {         return item;     } }