<?php
function qsort(&$arr)
{
_quick_sort($arr, 0, count($arr) - 1);
}
function _quick_sort(&$arr, $low, $high)
{
$low_data = $arr[$low];
$prev_low = $low;
$prev_high = $high;
while ($low < $high)
{
while ($arr[$high] >= $low_data && $low < $high) {
$high--;
}
if ($low < $high) {
$arr[$low] = $arr[$high];
$low++;
}
while ($arr[$low] <= $low_data && $low < $high) {
$low++;
}
if ($low < $high) {
$arr[$high] = $arr[$low];
$high--;
}
}Isih cepat menggunakan algoritma rekursif. .
Semua sumber di laman web ini disumbangkan oleh netizen atau dicetak semula oleh tapak muat turun utama. Sila semak integriti perisian itu sendiri! Semua sumber di laman web ini adalah untuk rujukan pembelajaran sahaja. Tolong jangan gunakannya untuk tujuan komersial. Jika tidak, anda akan bertanggungjawab untuk semua akibat! Jika terdapat sebarang pelanggaran, sila hubungi kami untuk memadamkannya. Maklumat hubungan: admin@php.cn
Artikel Berkaitan
Bagaimana untuk melaksanakan algoritma isihan pantas menggunakan java19Sep2023
Cara melaksanakan algoritma isihan pantas dalam Java Isihan pantas (QuickSort) ialah algoritma isihan yang biasa digunakan dan cekap. Idea asasnya ialah menggunakan strategi bahagi dan takluk (Divide and Conquer) Dengan memilih satu elemen pada satu masa sebagai nilai tanda aras, tatasusunan yang hendak diisih dibahagikan kepada dua bahagian, satu bahagian lebih kecil daripada nilai tanda aras, dan bahagian lain adalah lebih besar daripada nilai penanda aras, dan kemudian kedua-dua bahagian diproses secara berasingan, dan akhirnya mencapai pengisihan keseluruhan tatasusunan. Di bawah ini kami akan memperkenalkan secara terperinci cara menggunakan bahasa Java untuk mencapai pengisihan pantas
Strategi pengoptimuman untuk melaksanakan algoritma isihan pantas dalam Java19Feb2024
Tajuk: Contoh kaedah dan kod yang cekap untuk melaksanakan algoritma isihan pantas dalam Java Pengenalan: Isih pantas ialah algoritma isihan yang cekap, yang berdasarkan idea bahagi dan takluk serta mempunyai prestasi yang baik dalam keadaan sederhana. Artikel ini akan memperkenalkan proses pelaksanaan algoritma isihan pantas secara terperinci melalui contoh kod Java, bersama-sama dengan petua pengoptimuman prestasi untuk meningkatkan kecekapannya. 1. Prinsip Algoritma: Idea teras pengisihan pantas adalah untuk memilih elemen penanda aras dan membahagikan urutan untuk diisih kepada dua urutan melalui satu pas pengisihan Unsur-unsur satu urutan lebih kecil daripada elemen penanda aras, dan unsur-unsur jujukan yang lain adalah lebih kecil daripada elemen penanda aras.
Bagaimana untuk menulis algoritma isihan pantas menggunakan PHP07Jul2023
Cara menggunakan PHP untuk menulis algoritma isihan pantas Algoritma isihan pantas 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 menyusun dua sub-tatasusunan itu, dan akhirnya menggabungkan kedua-dua tatasusunan tersusun ke dalam tatasusunan tertib. Di bawah ialah contoh kod algoritma isihan pantas yang ditulis dalam PHP: functionqu
Bagaimana untuk menulis algoritma isihan pantas menggunakan C#19Sep2023
Cara menggunakan C# untuk menulis algoritma pengisihan cepat Algoritma pengisihan yang cekap Ideanya adalah untuk membahagikan tatasusunan kepada sub-masalah yang lebih kecil melalui idea membahagi dan menakluki, kemudian menyelesaikan sub-masalah ini. masalah secara rekursif, dan akhirnya menggabungkannya untuk mendapatkan jawapan kepada keseluruhan masalah. Di bawah ini kami akan memperkenalkan secara terperinci cara menggunakan C# untuk menulis algoritma isihan pantas dan memberikan contoh kod yang berkaitan. Idea Algoritma Idea pengisihan pantas boleh diringkaskan kepada tiga langkah berikut: pilih elemen penanda aras, secara amnya elemen pertama tatasusunan;
Apakah strategi pengoptimuman dan kaedah pelaksanaan algoritma isihan pantas dalam PHP?19Sep2023
Apakah strategi pengoptimuman dan kaedah pelaksanaan algoritma isihan pantas dalam PHP? Isih pantas ialah algoritma pengisihan biasa Idea asasnya ialah memilih elemen sebagai nilai tanda aras dan membahagikan tatasusunan kepada dua bahagian, satu bahagian lebih kecil daripada nilai tanda aras, dan bahagian lain lebih besar daripada nilai tanda aras. Kemudian cepat susun dua bahagian secara berasingan sehingga keseluruhan tatasusunan diisih. Apabila melaksanakan isihan pantas, prestasi algoritma boleh dipertingkatkan melalui strategi pengoptimuman. Beberapa strategi pengoptimuman dan kaedah pelaksanaan akan diperkenalkan di bawah, dan contoh kod PHP khusus akan disediakan. Pilih nilai penanda aras secara rawak dalam quicksort
Apakah teknik untuk menguasai algoritma isihan pantas dalam PHP dan meningkatkan kelajuan menyusun elemen tatasusunan?21Sep2023
Apakah teknik untuk menguasai algoritma isihan pantas dalam PHP dan meningkatkan kelajuan menyusun elemen tatasusunan? Isih cepat ialah algoritma pengisihan yang biasa digunakan dan cekap idea asasnya ialah untuk memisahkan urutan yang akan diisih kepada dua bahagian bebas melalui satu laluan pengisihan Semua elemen dalam satu bahagian adalah lebih kecil daripada elemen di bahagian yang lain, dan kemudian kedua-dua bahagian diisih secara berasingan Isih sebahagian secara rekursif untuk mencapai tujuan menyusun keseluruhan urutan. Dalam PHP, kita boleh meningkatkan kelajuan menyusun elemen tatasusunan dengan menguasai algoritma isihan pantas dan beberapa teknik pengoptimuman. Pelaksanaan algoritma isihan pantas adalah terutamanya
Hot Tools
Pustaka PHP untuk bekas suntikan kebergantungan
Pustaka PHP untuk bekas suntikan kebergantungan
Koleksi 50 algoritma PHP klasik yang sangat baik
Algoritma PHP klasik, pelajari idea yang sangat baik dan kembangkan pemikiran anda
Pustaka PHP kecil untuk mengoptimumkan imej
Pustaka PHP kecil untuk mengoptimumkan imej