The evolution of multidimensional sorting of PHP arrays: exploring a new generation of sorting algorithms

Aiming at the sorting requirements of multi-dimensional arrays, a novel multi-dimensional sorting algorithm is proposed, which is optimized based on the bubble sorting principle. The implementation steps include: initializing the sorted array. Traverse the array elements in sequence. Call a comparison function to compare adjacent elements. If the comparison result is -1, the elements are swapped. Returns the sorted array.

The evolution of multi-dimensional sorting of PHP arrays: exploring a new generation of sorting algorithms

When dealing with multi-dimensional arrays, sorting is a common need. PHP provides a variety of sorting functions, but they are somewhat inadequate for complex multi-dimensional sorting scenarios. This article will introduce a novel and efficient multi-dimensional sorting algorithm to help developers easily cope with various sorting needs.

New generation sorting algorithm

The sorting algorithm we propose is based on the bubble sorting principle, but is optimized for processing multi-dimensional arrays. The key to the algorithm is:

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;
}

Comparison function

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;
}

Practical case

The following is an example showing how to use this Algorithm to sort multidimensional arrays containing strings and numbers:

$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);

Output:

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

The above is the detailed content of The evolution of multidimensional sorting of PHP arrays: exploring a new generation of sorting algorithms. For more information, please follow other related articles on the PHP Chinese website!