PHP 实现冒泡法排序

PHP 实现冒泡法排序

冒泡法排序是简单的排序算法，其算法按照从小到大的顺序排列，PHP实现的代码如下：

<?php
/*
* Bubble sort  
* 
* Date: 2016-09-20 
* 
* Author: lcy_ltpsr  
* 
*/
	function bubble_sort($num_arr) {
		$cnt = count($num_arr);
		for($i=0;$i<$cnt-1;$i++) {
			for($j=0;$j<$cnt-1-$i;$j++) {
				if ($num_arr[$j] > $num_arr[$j+1]) {
					$tmp = $num_arr[$j];
					$num_arr[$j] = $num_arr[$j+1];
					$num_arr[$j+1] = $tmp;
				}
			}
		}
		
		return $num_arr;
	}

	$num_arr = array(7, 3, 5, 4, 9, 234, 87, 398, 23, 90);
	$num_arr_sort = bubble_sort($num_arr);
	echo '$num_arr: ' , "\n";
	print_r($num_arr);
	echo 'Bubble sort $num_arr_sort: ' , "\n";
	print_r($num_arr_sort);
?>