用php實現基礎演算法之氣泡排序

2021-09-11 23:08:46 字數 559 閱讀 9600

首先簡單描述一下氣泡排序的基本思想:假設有乙個無序數列(一共有n個元素),我們取出第1個元素與第2個元素做比較,如果第1個元素大於第2個元素,那麼就交換這兩個元素的位置;然後第2個元素再與第3個元素做比較。。。。。。一直到比較第n-1個元素與第n個元素,這樣經過一輪的比較之後就把最大的數排到了最後面;然後從頭再來,一直到比較第n-2個元素與第n-1個元素(因為第n個元素已經在上一輪排好了)。。。。。。以此類推就把全部元素按照從小到大的順序排好了。下面用php**來實現整個過程:

<?php

function buddlesort($arr)

for($i = 0;$i < $count - 1;$i++)}}

return $arr;

}$arr = [1,-1,100,88,-200,33,10];

$arr = buddlesort($arr);

print_r($arr);

輸出:array ( [0] => -200 [1] => -1 [2] => 1 [3] => 10 [4] => 33 [5] => 88 [6] => 100 )

PHP實現氣泡排序演算法

function bubblesort arr 在要排序的一組數中,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換位置 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2...

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...