不同中奖概率的多奖包抽奖几种算法

需求描述：总共有很多个奖包，每个奖包的中奖概率是人为自由设定的，规定每次抽奖必须抽中。
算法分类：
一、最初自行编写的算法：

<?php
//目标id：随机抽中的奖包id
$pid = 0;
//$pList为奖包信息存放数组，是从数据库中提取出来的
//为方便研究，这里直接给$pList赋值
$pList = array
(
    [0] => array
        (
            ['id'] => 65,
            ['percent'] => 10
        ),
    [1] => array
        (
            ['id'] => 64,
            ['percent'] => 50
        ),
    [2] => array
        (
            ['id'] => 63,
            ['percent'] => 20
        ),
    [3] => array
        (
            ['id'] => 62,
            ['percent'] => 80
        ),
    [4] => array
        (
            ['id'] => 61,
            ['percent'] => 30
        )
);
//中奖概率之总和
$sum = 0;
//以中奖概率总和为上限，以1为起始键名（1为自增值），以表的id为键值的数组
//ps：本想直接给$randomArr赋值，上面的代码也省略，但这样不利于理解和对比
$randomArr = array();
if(!empty($pList)){
    foreach($pList as