国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Rumah pengaturcaraan harian pengetahuan PHP PHP冒泡排序算法(一)

PHP冒泡排序算法(一)

Feb 26, 2019 pm 02:37 PM



在前面的文章中,我們給大家介紹了PHP算法系列之《PHP隨機(jī)取一算法》。今天我們繼續(xù)為大家講解常見的PHP算法系列的相關(guān)知識點,即PHP冒泡排序算法。

PHP冒泡排序算法(一)

冒泡排序,相信對于編程人員來說并不陌生。冒泡排序算法簡單來說就是依次比較相鄰的兩個數(shù),然后根據(jù)大小做出排序,直至最后兩位數(shù)。

那么之所以稱為“冒泡排序”算法是因為越大的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣。

下面我們就結(jié)合具體的代碼示例,給大家介紹PHP冒泡排序算法的實現(xiàn)。(以下是升序排列,即從小到大排列)

代碼示例如下:

<?php
function maopao($arr){
    $len = count($arr);
    for($k=0;$k<=$len;$k++)
    {
        for($j=$len-1;$j>$k;$j--){
            if($arr[$j]<$arr[$j-1]){
                $temp = $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $temp;
            }
        }
    }
    return $arr;
}
$arr = [2,6,2,8,2,34,5,9,2341,23];

var_dump(maopao($arr));

這里我們定義了一個maopao方法,首先我們通過count函數(shù)統(tǒng)計出指定數(shù)組的總長度。 然后使用雙重for循環(huán)語句循環(huán)遍歷數(shù)組元素并逐一比較,那么外層for循環(huán)就是用來控制循環(huán)輪次;內(nèi)層for循環(huán)就是控制每輪的比較次數(shù),并且在每輪比較后選出最大的一個值放在最后。

注意:這里我們通過臨時變量$temp介質(zhì)來存貯$j的值,以此循環(huán)比較兩個相鄰的元素,并把大的值放在后面。

輸出:

array (size=10)
  0 => int 2
  1 => int 2
  2 => int 2
  3 => int 5
  4 => int 6
  5 => int 8
  6 => int 9
  7 => int 23
  8 => int 34
  9 => int 2341

總結(jié)冒泡排序的算法原理:對一組數(shù)據(jù),比較相鄰數(shù)據(jù)的大小,將值小數(shù)據(jù)在前面,值大的數(shù)據(jù)放在后面。

本篇文章就是關(guān)于PHP冒泡排序算法的介紹,在下篇文章《PHP冒泡排序算法(二)》中,我們將通過Xdebug為大家更直觀地調(diào)試運行冒泡排序算法的實現(xiàn)過程。



Atas ialah kandungan terperinci PHP冒泡排序算法(一). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

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

Alat AI Hot

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Tutorial PHP
1502
276