Rumah

Perpustakaan PHP

Perpustakaan lain

Kelas PHP untuk algoritma isihan pantas

Perpustakaan lain

Dapatkannya sekarang

Kelas PHP untuk algoritma isihan pantas

<?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. .

Penafian

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 java

19 Sep 2023

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 Java

19 Feb 2024

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 PHP

07 Jul 2023

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#

19 Sep 2023

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?

19 Sep 2023

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?

21 Sep 2023

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

See all articles