Bagaimana untuk melaksanakan algoritma isihan gelembung dalam php

PHPz
Lepaskan: 2023-03-24 10:24:01
asal
2715 orang telah melayarinya

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);
Salin selepas log masuk
  1. 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;
}
Salin selepas log masuk
  1. memanggil fungsi isihan gelembung dan mengeluarkan tatasusunan yang diisih
$result = bubble_sort($array);
print_r($result);
Salin selepas log masuk

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);
Salin selepas log masuk

Keputusan output adalah seperti berikut:

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

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!

Label berkaitan:
sumber:php.cn
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan