PHP 배열의 다차원 정렬의 진화: 차세대 정렬 알고리즘 탐색

다차원 배열의 정렬 요구 사항을 목표로 버블 정렬 원리를 기반으로 최적화된 새로운 다차원 정렬 알고리즘이 제안되었습니다. 구현 단계에는 정렬된 배열 초기화가 포함됩니다. 배열 요소를 순서대로 탐색합니다. 인접한 요소를 비교하려면 비교 함수를 호출하세요. 비교 결과가 -1이면 요소가 교체됩니다. 정렬된 배열을 반환합니다.

PHP 배열의 다차원 정렬의 진화: 차세대 정렬 알고리즘 탐구

다차원 배열을 다룰 때 정렬은 일반적인 요구 사항입니다. PHP는 다양한 정렬 기능을 제공하지만 복잡한 다차원 정렬 시나리오에는 다소 부적합합니다. 이 기사에서는 개발자가 다양한 정렬 요구 사항에 쉽게 대처할 수 있도록 새롭고 효율적인 다차원 정렬 알고리즘을 소개합니다.

신세대 정렬 알고리즘

저희가 제안하는 정렬 알고리즘은 버블 정렬 원리를 기반으로 하지만 다차원 배열 처리에 최적화되어 있습니다. 알고리즘의 핵심은 다음과 같습니다.

function multi维排序($array, $sortingColumns, $sortOrder = SORT_ASC) {
    $sortedArray = $array;
    $columnsCount = count($sortingColumns);

    for ($i = 0; $i < count($sortedArray); $i++) {
        for ($j = $i + 1; $j < count($sortedArray); $j++) {
            $compareResult = compare($sortedArray[$i], $sortedArray[$j], $sortingColumns, $sortOrder);

            if ($compareResult == -1) {
                swap($sortedArray, $i, $j);
            }
        }
    }

    return $sortedArray;
}

비교 함수

function compare($a, $b, $sortingColumns, $sortOrder) {
    foreach ($sortingColumns as $column) {
        if ($a[$column] == $b[$column]) {
            continue;
        }

        if ($sortOrder == SORT_ASC) {
            return $a[$column] < $b[$column] ? 1 : -1;
        } else {
            return $a[$column] > $b[$column] ? 1: -1;
        }
    }

    return 0;
}

실용적인 예

다음은 이 알고리즘을 사용하여 문자열과 숫자가 포함된 다차원 배열을 정렬하는 방법을 보여주는 예입니다.

$array = [
    ['name' => 'John Doe', 'age' => 25],
    ['name' => 'Jane Smith', 'age' => 30],
    ['name' => 'Peter Jones', 'age' => 28]
];

$sortedArray = multi维排序($array, ['age', 'name'], SORT_ASC);

print_r($sortedArray);

출력:

아아아아

위 내용은 PHP 배열의 다차원 정렬의 진화: 차세대 정렬 알고리즘 탐색의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!