Rumah pembangunan bahagian belakang tutorial php 归并排序 php 归并排序 数组交集

归并排序 php 归并排序 数组交集

Jul 29, 2016 am 08:45 AM
merge sort

复制代码 代码如下:


$a=array('1','2','3','4','22');
$b=array('1','3','4','11','22','23');
f($a, $b, 5, 6, $t);
print_r($t);
function f(&$a, &$b, $n, $m, &$t){
$i=0;$j=0;
while($iif($a[$i]==$b[$j]){
echo $a[$i]." ";//交集
$t[]=$a[$i++];
$t[]=$b[$j++];
}elseif($a[$i]>$b[$j]){
$t[]=$b[$j++];
}else{
$t[]=$a[$i++];
}
}
while($i$t[]=$a[$i++];
}
while($j$t[]=$b[$j++];
}
}

以上就介绍了归并排序 php 归并排序 数组交集,包括了归并排序方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

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

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Program C/C++ yang ditulis menggunakan algoritma isihan gabungan untuk mengira nombor terbalik dalam tatasusunan Program C/C++ yang ditulis menggunakan algoritma isihan gabungan untuk mengira nombor terbalik dalam tatasusunan Aug 25, 2023 pm 07:33 PM

Perwakilan terbalik tatasusunan; berapa banyak perubahan yang diperlukan untuk menukar tatasusunan ke dalam bentuk yang diisih. Apabila tatasusunan sudah diisih, 0 pembalikan diperlukan, manakala dalam kes lain, jika tatasusunan diterbalikkan, bilangan pembalikan maksimum akan dicapai. Untuk menyelesaikan masalah ini, kami akan mengikuti kaedah isihan gabungan untuk mengurangkan kerumitan masa dan menggunakan algoritma bahagi dan takluk. Input Asequenceofnumbers.(1,5,6,4,20 Output bilangan pembalikan yang diperlukan untuk mengisih nombor dalam tertib menaik). Nomborofinversi adalah2.Versi Pertama:(1,5,4,6,20)Penukaran Kedua:(1,4,5,6,20)gabungan algoritma

Bagaimana untuk melaksanakan pengisihan gabungan dalam php Bagaimana untuk melaksanakan pengisihan gabungan dalam php Oct 21, 2022 am 09:30 AM

Cara melaksanakan pengisihan gabungan dalam PHP: 1. Cipta fail contoh PHP 2. Tentukan kaedah "pengendali fungsi awam(){...}" 3. Gunakan "fungsi peribadi mergeSort($a, $lo, $hi )" {...}" kaedah untuk menguraikan data secara beransur-ansur 4. Gunakan kaedah "cantum" untuk mengisih data yang terurai dan kemudian menggabungkannya bersama-sama.

Penjelasan terperinci tentang algoritma isihan gabungan dalam PHP Penjelasan terperinci tentang algoritma isihan gabungan dalam PHP Jul 08, 2023 pm 05:03 PM

Penjelasan terperinci tentang algoritma isihan gabungan dalam PHP Pengenalan: Isih ialah salah satu masalah asas yang biasa dalam sains komputer Susunan data yang teratur boleh meningkatkan kecekapan operasi cari semula, carian dan pengubahsuaian. Antara algoritma pengisihan, isihan gabungan ialah algoritma yang sangat cekap dan stabil. Artikel ini akan memperkenalkan algoritma isihan gabungan dalam PHP secara terperinci, dengan contoh kod. Prinsip Merge Sort Merge sort ialah algoritma bahagi-dan-takluk yang membahagikan tatasusunan untuk diisih kepada dua sub-tatasusunan, melaksanakan isihan cantum masing-masing pada dua sub-tatasusunan, dan kemudian menggabungkan sub-tatasusunan yang diisih menjadi satu

Bagaimana untuk melaksanakan algoritma pengisihan gabungan dalam C# Bagaimana untuk melaksanakan algoritma pengisihan gabungan dalam C# Sep 19, 2023 am 09:45 AM

Cara melaksanakan algoritma pengisihan gabungan dalam isihan C# Merge ialah algoritma pengisihan klasik berdasarkan idea bahagi-dan-takluk Ia menyelesaikan pengisihan dengan membahagikan masalah besar kepada berbilang masalah kecil, kemudian secara beransur-ansur menyelesaikan masalah kecil dan menggabungkan hasilnya. Berikut akan memperkenalkan cara melaksanakan algoritma isihan gabungan dalam C# dan memberikan contoh kod khusus. Idea asas pengisihan gabungan adalah untuk membahagikan urutan untuk diisih kepada berbilang urutan, mengisihnya secara berasingan, dan kemudian menggabungkan urutan yang diisih ke dalam urutan yang tersusun. Kunci kepada algoritma ini adalah untuk melaksanakan operasi pemisahan dan penggabungan bagi urutan.

Bagaimana untuk melaksanakan algoritma pengisihan gabungan menggunakan java Bagaimana untuk melaksanakan algoritma pengisihan gabungan menggunakan java Sep 19, 2023 am 11:33 AM

Cara menggunakan Java untuk melaksanakan algoritma pengisihan gabungan Pengenalan: Isih gabungan ialah algoritma pengisihan klasik berdasarkan kaedah bahagi dan takluk Ideanya adalah untuk membahagikan tatasusunan untuk diisih ke dalam sub-tatasusunan lapisan demi lapisan, dan kemudian menggabungkannya. sub-tatasusunan dalam urutan melalui operasi cantumkan ke dalam tatasusunan keseluruhan yang diisih. Dalam artikel ini, kami akan memperkenalkan secara terperinci cara melaksanakan algoritma isihan gabungan menggunakan Java dan memberikan contoh kod khusus. Langkah-langkah algoritma: Algoritma isihan gabungan terutamanya merangkumi tiga langkah: pemisahan, penggabungan dan pengisihan. Split: Pertama, kita perlukan

Bagaimana untuk menggunakan kaedah bahagi dan takluk untuk melaksanakan algoritma isihan gabungan dalam PHP dan meningkatkan kecekapan pengisihan? Bagaimana untuk menggunakan kaedah bahagi dan takluk untuk melaksanakan algoritma isihan gabungan dalam PHP dan meningkatkan kecekapan pengisihan? Sep 19, 2023 pm 02:10 PM

Bagaimana untuk menggunakan kaedah bahagi dan takluk untuk melaksanakan algoritma isihan gabungan dalam PHP dan meningkatkan kecekapan pengisihan? Merge sort ialah algoritma pengisihan yang cekap Ia menggunakan idea kaedah bahagi dan takluk untuk membahagikan tatasusunan untuk diisih kepada dua bahagian, masing-masing mengisih dua sub-tatasusunan, dan kemudian menggabungkan dua sub-tatasusunan menjadi satu. susunan tersusun. Isih gabungan boleh mengubah tatasusunan yang tidak diisih menjadi tatasusunan tertib secara stabil dengan memecahkan masalah secara berterusan kepada sub-masalah yang lebih kecil dan menggabungkan penyelesaian kepada sub-masalah tersebut. Dalam PHP, laksanakan algoritma pengisihan gabungan dan tingkatkan kecekapan pengisihan

Gabungkan Algoritma Isih dalam Java: Prinsip dan Aplikasi Praktikal Gabungkan Algoritma Isih dalam Java: Prinsip dan Aplikasi Praktikal Feb 18, 2024 pm 03:17 PM

Penjelasan terperinci tentang algoritma pengisihan gabungan dan aplikasinya dalam Java 1. Pengenalan Isih gabungan ialah algoritma pengisihan klasik Ia menggunakan idea ​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​ untuk membahagikan tatasusunan kepada dua sub-tatasusunan, kemudian menyusun sub-sub secara rekursif. -arrays, dan akhirnya menggabungkan dua subarray yang diisih digabungkan menjadi satu tatasusunan yang disusun. Artikel ini akan menganalisis algoritma isihan gabungan dan aplikasinya dalam Java secara terperinci, dan memberikan contoh kod khusus. 2. Prinsip Algoritma Idea utama pengisihan gabungan adalah untuk membahagikan tatasusunan besar kepada dua sub-tatasusunan, menyusun dua sub-tatasusunan masing-masing, dan akhirnya menggabungkan kedua-dua susunan itu.

Melaksanakan pengisihan gabungan dalam C++ menggunakan multithreading Melaksanakan pengisihan gabungan dalam C++ menggunakan multithreading Aug 30, 2023 pm 03:33 PM

Kami mendapat tatasusunan integer yang tidak diisih. Tugasnya adalah untuk mengisih tatasusunan menggunakan teknik isihan gabungan yang dilaksanakan melalui isihan berbilang Benang ialah teknik isihan berdasarkan teknik bahagi dan takluk di mana kita akan membahagikan tatasusunan kepada dua bahagian yang sama dan kemudian menggabungkannya dengan cara yang disusun. Algoritma yang melaksanakan pengisihan gabungan adalah untuk menyemak sama ada elemen sebaliknya, dan membahagikan data secara rekursif kepada separuh sehingga ia tidak boleh dipisahkan lagi. Akhir sekali, gabungkan senarai yang lebih kecil ke dalam senarai baharu dalam susunan yang disusun. Multithreading Dalam sistem pengendalian, benang ialah proses ringan yang bertanggungjawab untuk melaksanakan beberapa tugas. Benang berkongsi sumber biasa untuk melaksanakan tugas secara serentak. Multithreading ialah pelaksanaan multitasking di mana kita boleh menjalankan berbilang thread pada satu pemproses untuk melaksanakan tugas secara serentak. Ia akan menjadi satu aplikasi

See all articles