Pengisihan tatasusunan PHP tanpa fungsi

Dalam PHP, tatasusunan ialah jenis data biasa yang boleh menyimpan berbilang nilai dan mengakses nilai ini melalui pengindeksan. Apabila kami perlu mengisih tatasusunan, kami biasanya menggunakan fungsi terbina dalam PHP, seperti sort(), rsort(), asort(), dsb., yang membolehkan kami mengisih tatasusunan dengan mudah.

Walau bagaimanapun, kadangkala kita mungkin perlu mengisih tatasusunan tanpa menggunakan fungsi isih. Ini mungkin berlaku dalam situasi berikut:

1. Isih tersuai tatasusunan, menggunakan fungsi panggil balik fungsi isihan adalah tidak cekap.
2. Ingin mengelak daripada menggunakan fungsi terbina dalam PHP untuk meningkatkan kebolehbacaan dan prestasi kod.

Jadi, dalam kes ini, bagaimanakah kita boleh mengisih tatasusunan dalam PHP? Artikel ini akan memperkenalkan anda kepada beberapa kaedah pengisihan tatasusunan berdasarkan bahasa PHP asli.

1. Isih gelembung

Isih gelembung ialah algoritma pengisihan asas yang mengisih tatasusunan dengan membandingkan dan menukar elemen bersebelahan. Pelaksanaan khusus adalah seperti berikut:

function array_bubble_sort($arr){
    $len=count($arr);
    for($i=0;$i<$len-1;$i++){
        for($j=0;$j<$len-1-$i;$j++){
            if($arr[$j]>$arr[$j+1]){
                $temp=$arr[$j+1];
                $arr[$j+1]=$arr[$j];
                $arr[$j]=$temp;
            }
        }
    }
    return $arr;
}

Dalam kod di atas, kami menggunakan dua untuk gelung Gelung luar mengawal bilangan perbandingan, dan gelung dalam digunakan untuk membandingkan dan menukar elemen bersebelahan. Dengan cara ini kita boleh mengisih tatasusunan tanpa menggunakan fungsi isihan.

2. Isih sisipan

Isih sisipan ialah algoritma pengisihan yang mudah dan berkesan yang boleh melaksanakan operasi pada tatasusunan dengan memasukkan setiap elemen ke dalam tatasusunan satu demi satu. Pelaksanaan khusus adalah seperti berikut:

function array_insertion_sort($arr){
    $len=count($arr);
    for($i=1;$i<$len;$i++){
        $temp=$arr[$i];
        $j=$i-1;
        while($j>=0&&$arr[$j]>$temp){
            $arr[$j+1]=$arr[$j];
            $j--;
        }
        $arr[$j+1]=$temp;
    }
    return $arr;
}

Dalam kod di atas, kami menggunakan gelung for dan gelung sementara Gelung for digunakan untuk memilih elemen yang hendak dimasukkan, dan gelung while digunakan untuk memasukkan ia ke kedudukan yang betul. Juga dengan cara ini kita boleh mengisih tatasusunan tanpa menggunakan fungsi isihan.

3. Isih Pantas

Isih Pantas ialah algoritma pengisihan yang biasa digunakan yang mengisih tatasusunan dengan membahagikannya kepada dua subtatasusunan. Pelaksanaan khusus adalah seperti berikut:

function array_quick_sort($arr){
    $len=count($arr);
    if($len<=1){
        return $arr;
    }
    $pivot=$arr[0];
    $left=[];
    $right=[];
    for($i=1;$i<$len;$i++){
        if($arr[$i]<=$pivot){
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    return array_merge(array_quick_sort($left),[$pivot],array_quick_sort($right));
}

Dalam kod di atas, kami menggunakan rekursi untuk melaksanakan pengisihan pantas. Mula-mula, kita memilih elemen pangsi sebagai pangsi, kemudian lelaran melalui tatasusunan dan letakkan elemen yang lebih kecil ke dalam sub-tatasusunan kiri dan unsur-unsur yang lebih besar ke dalam sub-tatasusunan kanan, kemudian menyusun sub-tatasusunan kiri dan kanan mengikut rekursi, dan akhirnya meletakkan Mereka digabungkan dengan elemen asas. Begitu juga, adalah mungkin untuk mengisih tatasusunan tanpa menggunakan fungsi isih.

Ringkasan

Tiga algoritma pengisihan di atas boleh mengisih tatasusunan PHP tanpa menggunakan fungsi pengisihan. Walaupun algoritma ini mungkin tidak secekap fungsi pengisihan terbina dalam PHP, ia boleh meningkatkan kebolehbacaan dan pemahaman kod kami. Jika anda memerlukan kaedah pengisihan tersuai atau elakkan menggunakan fungsi terbina dalam PHP, cuba gunakan algoritma ini untuk mengisih tatasusunan anda.

Atas ialah kandungan terperinci Pengisihan tatasusunan PHP tanpa fungsi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!