Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Evolusi pengisihan berbilang dimensi tatasusunan PHP: meneroka generasi baharu algoritma pengisihan

Evolusi pengisihan berbilang dimensi tatasusunan PHP: meneroka generasi baharu algoritma pengisihan

WBOY
WBOYasal
2024-04-29 16:15:011089semak imbas

Memandangkan keperluan pengisihan tatasusunan berbilang dimensi, algoritma pengisihan berbilang dimensi baru dicadangkan, yang dioptimumkan berdasarkan prinsip pengisihan gelembung Langkah-langkah pelaksanaan termasuk: memulakan tatasusunan. Lintas elemen tatasusunan dalam urutan. Panggil fungsi perbandingan untuk membandingkan elemen bersebelahan. Jika hasil perbandingan ialah -1, unsur-unsur ditukar. Mengembalikan tatasusunan yang diisih.

Evolusi pengisihan berbilang dimensi tatasusunan PHP: meneroka generasi baharu algoritma pengisihan

Evolusi pengisihan berbilang dimensi tatasusunan PHP: meneroka generasi baharu algoritma pengisihan

Apabila berurusan dengan tatasusunan berbilang dimensi, pengisihan ialah keperluan biasa. PHP menyediakan pelbagai fungsi pengisihan, tetapi ia agak tidak mencukupi untuk senario pengisihan berbilang dimensi yang kompleks. Artikel ini akan memperkenalkan algoritma pengisihan berbilang dimensi yang baru dan cekap untuk membantu pembangun dengan mudah menghadapi pelbagai keperluan pengisihan.

Algoritma Pengisihan Generasi Baharu

Algoritma pengisihan yang kami cadangkan adalah berdasarkan prinsip isihan gelembung, tetapi dioptimumkan untuk mengendalikan tatasusunan berbilang dimensi. Kunci kepada algoritma ialah:

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

Fungsi perbandingan

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

Contoh praktikal

Berikut ialah contoh yang menunjukkan cara menggunakan algoritma ini untuk mengisih tatasusunan berbilang dimensi yang mengandungi rentetan dan nombor:

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

rreeee

Atas ialah kandungan terperinci Evolusi pengisihan berbilang dimensi tatasusunan PHP: meneroka generasi baharu algoritma pengisihan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn