Bagaimana untuk menulis algoritma isihan pantas menggunakan PHP

王林
Lepaskan: 2023-07-07 22:18:01
asal
1451 orang telah melayarinya

Cara menulis algoritma isihan pantas menggunakan PHP

Algoritma isihan cepat ialah algoritma isihan yang biasa digunakan yang menunjukkan kecekapan yang baik apabila memproses sejumlah besar data. Artikel ini akan memperkenalkan cara menulis algoritma isihan pantas menggunakan PHP dan memberikan contoh kod.

Prinsip asas algoritma isihan pantas adalah untuk membahagikan tatasusunan secara rekursif kepada dua sub-tatasusunan yang lebih kecil, kemudian mengisih dua sub-tatasusunan, dan akhirnya menggabungkan kedua-dua sub-tatasusunan tersusun ke dalam tatasusunan tertib.

Berikut ialah contoh kod algoritma isihan pantas yang ditulis dalam PHP:

function quickSort($arr) {
    // 如果数组长度小于等于1,则直接返回数组
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    
    // 选择一个基准元素(可以是任意一个元素),将数组分成两部分
    $pivot = $arr[0];
    $left = $right = array();
    
    // 将比基准元素小的放在左子数组,比基准元素大的放在右子数组
    for ($i = 1; $i < $length; $i++) {
        if ($arr[$i] < $pivot) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }
    
    // 递归地对左右子数组进行快速排序,并将结果合并
    return array_merge(quickSort($left), array($pivot), quickSort($right));
}

// 调用快速排序函数
$array = array(7, 2, 5, 3, 9, 6);
$sortedArray = quickSort($array);

// 输出排序结果
echo "排序结果:" . implode(", ", $sortedArray);
Salin selepas log masuk

Dalam kod di atas, kami mula-mula mentakrifkan fungsi yang dipanggil quickSort. Fungsi ini menerima tatasusunan sebagai parameter dan mengembalikan tatasusunan tersusun selepas pengisihan pantas. quickSort的函数。该函数接受一个数组作为参数,并返回经过快速排序后的有序数组。

首先,在函数内部判断数组长度是否小于等于1,如果是,则直接返回该数组。这是递归算法的结束条件。

然后,我们选择数组的第一个元素作为基准元素,并定义两个空数组$left$right用于存放比基准元素小和大的元素。

接下来,使用一个循环遍历数组,将比基准元素小的元素放入$left数组,比基准元素大的元素放入$right数组。

最后,我们使用递归调用quickSort函数对左右子数组进行排序,并将结果使用array_merge函数合并起来,再加上基准元素。最终返回的就是快速排序后的有序数组。

最后,我们定义一个数组$array,并调用quickSort函数对其进行排序。最后使用implode

Mula-mula, tentukan sama ada panjang tatasusunan kurang daripada atau sama dengan 1 di dalam fungsi Jika ya, kembalikan tatasusunan secara terus. Ini adalah keadaan akhir algoritma rekursif.

Kemudian, kami memilih elemen pertama tatasusunan sebagai elemen asas dan menentukan dua tatasusunan kosong $left dan $right untuk menyimpan elemen yang lebih kecil dan lebih besar daripada elemen asas elemen.

Seterusnya, gunakan gelung untuk melintasi tatasusunan, masukkan elemen yang lebih kecil daripada elemen asas ke dalam tatasusunan $left dan masukkan elemen yang lebih besar daripada elemen asas ke dalam $right tatasusunan. 🎜🎜Akhir sekali, kami menggunakan panggilan rekursif ke fungsi quickSort untuk mengisih subarray kiri dan kanan, dan menggabungkan hasil menggunakan fungsi array_merge, serta elemen asas. Pulangan terakhir ialah tatasusunan yang dipesan selepas pengisihan pantas. 🎜🎜Akhir sekali, kami mentakrifkan tatasusunan $array dan memanggil fungsi quickSort untuk mengisihnya. Akhir sekali, gunakan fungsi implode untuk mengeluarkan hasil yang diisih dalam bentuk dipisahkan koma. 🎜🎜Menggunakan contoh kod di atas, kami boleh mengisih tatasusunan dengan cepat. 🎜🎜Untuk meringkaskan, algoritma isihan pantas ialah algoritma isihan yang cekap yang menunjukkan prestasi yang baik apabila memproses sejumlah besar data. Melalui contoh kod PHP di atas, anda boleh menulis algoritma isihan pantas anda sendiri dengan mudah dan menggunakannya pada projek sebenar. Memahami dan menguasai algoritma isihan pantas adalah sangat penting untuk meningkatkan kecekapan program. Saya harap artikel ini akan membantu anda dalam mempelajari dan menggunakan algoritma isihan pantas. 🎜

Atas ialah kandungan terperinci Bagaimana untuk menulis algoritma isihan pantas menggunakan PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
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