PHP 배열 버킷 정렬: 대규모 데이터 세트를 빠르고 효율적으로 처리

Array 버킷 정렬은 대용량 데이터 처리에 적합한 외부 정렬 알고리즘입니다. 데이터를 "버킷"이라는 컨테이너에 배포한 다음 각 버킷을 개별적으로 정렬하고 마지막으로 버킷을 순서가 지정된 목록으로 병합합니다.

PHP 어레이 버킷 정렬: 대용량 데이터 세트를 빠르고 효율적으로 처리합니다.

어레이 버킷 정렬은 대용량 데이터 처리에 적합한 외부 정렬 알고리즘입니다. 데이터 요소를 "버킷"이라고 하는 여러 컨테이너에 배포한 다음 각 버킷을 개별적으로 정렬하는 방식으로 작동합니다. 마지막으로 버킷의 요소는 순서가 지정된 목록으로 병합됩니다.

알고리즘 원리

1. 버킷 수 결정: 일반적으로 데이터 세트의 크기에 비례하여 적절한 버킷 수를 선택합니다.
2. 데이터 할당: 데이터 요소를 반복하고 해당 값에 따라 각 요소를 해당 버킷에 할당합니다.
3. 각 버킷 정렬: 퀵 정렬 또는 병합 정렬과 같은 정렬 알고리즘을 사용하여 각 버킷에 할당된 데이터 요소를 정렬합니다.
4. 버킷 병합: 주문한 버킷을 주문 목록에 병합합니다.

코드 구현

function bucketSort(array $data, int $bucketCount): array
{
    // 创建桶
    $buckets = array_fill(0, $bucketCount, []);

    // 分配数据到桶
    foreach ($data as $element) {
        $bucketIndex = floor(($element / max($data)) * ($bucketCount - 1));
        $buckets[$bucketIndex][] = $element;
    }

    // 对每个桶排序
    foreach ($buckets as &$bucket) {
        sort($bucket);
    }

    // 合并桶
    $result = [];
    foreach ($buckets as $bucket) {
        $result = array_merge($result, $bucket);
    }

    return $result;
}

실용 사례

100,000개의 숫자가 포함된 데이터 세트가 있다고 가정합니다. 배열 버킷 정렬 알고리즘을 사용하면 빠르고 효율적으로 정렬할 수 있습니다.

$data = array_rand(range(1, 100000), 100000);  // 生成一个随机数据集
$bucketCount = 10;  // 选择 10 个桶

$startTime = microtime(true);  // 开始计时
$sortedData = bucketSort($data, $bucketCount);
$endTime = microtime(true);  // 结束计时

echo "排序时间：" . ($endTime - $startTime) . " 秒";

출력:

排序时间：0.24374198913574 秒

보시다시피 배열 버킷 정렬은 데이터 세트를 정렬하는 데 약 0.2초밖에 걸리지 않았습니다. 이는 대규모 데이터 세트에 매우 효율적입니다.

위 내용은 PHP 배열 버킷 정렬: 대규모 데이터 세트를 빠르고 효율적으로 처리의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!