PHP 氣泡排序演算法

2021-10-24 09:28:35 字數 618 閱讀 1865

演算法說明:

氣泡排序大概的意思是依次比較相鄰的兩個數,然後根據大小做出排序,直至最後兩位數。由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往後放。

示例:從小到大

說明:從大到小的話,就把if判斷那裡的大於號改為小於號

<?php 

// 定義乙個隨機的陣列$a=

array(23

,15,43

,25,54

,2,6

,82,11

,5,21

,32,65

);// 第一層可以理解為從陣列中鍵為0開始迴圈到最後乙個

for($i=

0;$i<

count($a

);$i++)}

}echo'';

var_dump($a

);echo

'

'

;結果集:

PHP氣泡排序演算法

基本概念 氣泡排序的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1 個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3...

php排序演算法之氣泡排序

一 原理 二 舉例說明 三 php 實現氣泡排序 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意比較輪數 和 每輪比較次數 第一輪排序 第一輪比較總結...

PHP排序演算法之氣泡排序

一 氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3...