龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > web编程 > php编程 >

简单的冒泡排序

时间:2014-07-22 14:48来源: 作者: 点击:
分享到:
将数组里面的值从小到大排列。我的写法应该算是冒泡吧,呵呵,如果不是请指正。
将数组里面的值从小到大排列。
我的写法应该算是冒泡吧,呵呵,如果不是请指正。
<?php
	/**
	| 简单的描述一下冒泡排序方法
	| 将数组中的数字从小到大排列
	**/
	
class buff_order
{
	public function to_order($array)
	{
		$k = 0;


		for ($i = 0; $i < count($array); $i++)
		{
			$max = $i+1;

			if (isset($array[$max]))
			{
				if($array[$i] > $array[$max])
				{
					$tmp = $array[$i];
					$array[$i] = $array[$max];
					$array[$max] = $tmp;
					$k++;
				}
			}
			
			if($k > 0)
			{
				$array = $this->to_order($array);
			}
		}
		
		return $array;
	}
}
$array = array(9,8,6,5,3,2,4,1,7);
$obj = new buff_order;
print_r($obj->to_order($array));
精彩图集

赞助商链接