Bagaimana untuk melaksanakan algoritma isihan gelembung dalam php

Algoritma isihan gelembung ialah algoritma isihan asas dan salah satu algoritma isihan yang paling mudah. Prinsipnya adalah sangat mudah, ia adalah berulang kali melintasi tatasusunan yang perlu diisih, dan membandingkan dua elemen bersebelahan setiap kali Jika ia berada dalam susunan yang salah, tukarkannya sehingga elemen terbesar ditemui, dan kemudian ulangi operasi di atas . Sehingga keseluruhan tatasusunan diisih.

Berikut ialah cara melaksanakan algoritma isihan gelembung dalam PHP:

1. Buat tatasusunan dan tetapkan nilai kepada tatasusunan

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

2. Tulis Fungsi isihan gelembung

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

3. memanggil fungsi isihan gelembung dan mengeluarkan tatasusunan yang diisih

$result = bubble_sort($array);
print_r($result);

Kod lengkap ialah seperti berikut:

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

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

$result = bubble_sort($array);
print_r($result);

Keputusan output adalah seperti berikut:

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 7
    [7] => 8
)

Di atas ialah kaedah lengkap untuk melaksanakan algoritma isihan gelembung dalam PHP.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma isihan gelembung dalam php. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!