PHP冒泡排序

<?phpfunction mSort($mArr) {if (! is_array ( $mArr )) {return array ();}$count = count ( $mArr );for($i = 0; $i < $count - 1; $i ++) {for($j = $i; $j < $count; $j ++) {if ($mArr [$i] > $mArr [$j]) {$tmp = $mArr [$i];$mArr [$i] = $mArr [$j];$mArr [$j] = $tmp;}}}return $mArr;}$arr = array (4, 5, 3, 2, 6, 9, 7, 54, 3, 3, 6, 45, 7, 845, 2, 1, 4, 54, 5 );$c = mSort ( $arr );print_r ( $c );

冒泡排序基本思想
将n个记录看作按纵向排列，每趟排序时自下至上对每对相邻记录进行比较，若次序不符合要求（逆序）就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置，整个排序过程共进行n-1趟，依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个… 位置上。