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

WBOY
Lepaskan: 2024-04-29 16:15:01
asal
1098 orang telah melayarinya

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;
}
Salin selepas log masuk

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;
}
Salin selepas log masuk

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);
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!