Function shuffle

packages/procgen/src/random/Shuffle.ts:16–22

(array: T[], rng: SeededRandom | { next(): number })

 * @returns @zh 洗牌后的数组（同一数组）@en Shuffled array (same array)
 */
export function shuffle<T>(array: T[], rng: SeededRandom | { next(): number }): T[] {
    for (let i = array.length - 1; i > 0; i--) {
        const j = Math.floor(rng.next() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
    return array;
}

/**
 * @zh 创建洗牌后的副本（不修改原数组）