PHP实现冒泡排序

算法冒泡排序

秉着**php是世界上组好的语言 **的思想，决定把冒泡算法用php实现一遍。

冒泡算法详解

冒泡算法主要是对邻近的两元素比较大小，交换顺序的一种思路¹

冒泡图解

相关代码

<?php

class Sort {
	public function maoPao($arr)
	{
		if(!is_array($arr) || count($arr) < 2) return false;
		for($i=1; $i<=count($arr); $i++){
			for($j=count($arr)-1;$i<=$j; $j--){
				echo $j."\n";
				if($arr[$j] < $arr[$j-1]) {
					$tmp = $arr[$j-1];
					$arr[$j-1] = $arr[$j];
					$arr[$j] = $tmp;
				}
			}
		}
		return $arr;
	}
}
$arr = array(21,31,4,43,41,234,645);
$obj = new Sort();
$res = $obj->maoPao($arr);
var_dump($res);

	

2019-11-07 转行第三年零十八天

---

1. 冒泡排序 ↩︎