PHP氣泡排序學習筆記

2021-08-14 13:26:34 字數 622 閱讀 3236

//從小到大排序

eg:$arr=array(3,4,2,50,30)

從$arr[0]開始,比較相鄰的兩個元素之間的值大小(第一次比較5個數值,要比較4次才能比較出最大的一位),如果$arr[0]>$arr[1],互換$arr[0]和$arr[1]的位置,以此類推(接著比較$arr[1]和$arr[2],$arr[2]和$arr[3],$arr[3]和$arr[4]),直到比較完$arr[3]和$arr[4]的值大小,確定最大的數值排到最後一位.

接著比較剩下來的4個數值的大小(4個數值要比較3次才能比較出最大的一位),繼續從$arr[0]開始比較,比較 $arr[0]和$arr[1]; $arr[1]和$arr[2]; $arr[2]和$arr[3]; 確定最大的數值排到倒數第二位;

*///**實現

<?php

//從小到大排序

$arr=array(3,4,2,50,30);

for($i=0;$ifor($j=0;$jif($arr[$j]>$arr[$j+1]) }}

var_dump($arr);

PHP排序 氣泡排序

這個應該是最大眾的排序了。也算是簡單排序演算法中知名度最高的。氣泡排序的思路是怎麼樣的呢?首先就是先比較相鄰的兩個元素,如果滿足條件,就交換,否則不動。然後是再比較接下來的兩個相鄰的元素,然後滿足條件就交換,否則依然不動。依次迴圈操作下去,最終乙個元素,會固定在最下邊。舉例 陣列有5個元素從小到大排...

C學習筆記 氣泡排序

include void bubble sort int arr,int sz if flag 1 intmain int i 0 int sz sizeof arr sizeof arr 0 對arr排序,排成公升序 arr是陣列,對陣列arr進行傳參,實際上傳遞過去的是陣列arr首元素的位址 a...

php 氣泡排序

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