Gewichtete zufällige Auswahl

[phanty]

│  1  │2 │    3    │  4   │
├─────┼──┼─────────┼──────┤
0     20 30        73.49  100
│     │  │         │      │
├─20──┼10┼──43.49──┼26.51─┤

Eine beliebige Zahl zwischen 0 und 10000 geteilt durch 100 gibt dir ein Zahl, mit der du Anhand der Intervallgrenzen (mittlere Zeile) deinen Eintrag ermittelst.

und programmiertechnisch würd ich dann in einer schleifen durch das array gehen und schauen ob die zufallszahl zum element passt, oder?
bei einem array mit grösse 4 ist das kein problem, aber wie mach ich das mit einem array von 100k. jedes mal eine 100k schleifen durchrasseln lassen ist nicht gerade schön. ^^