当前位置: 首页 > 文章 > PHP冒泡排序算法

PHP冒泡排序算法

[ PHP ] 2019-12-27 20:45:14 杨歆 389
<?php
/**
原理
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*/
$array = [1, 3, 34, 2, 32, 2, 78, 43, 53, 35, 10, 70, 89, 102, 60];
 
function bubbleSort($array)
{
	$count = count($array);
	// 每次最大元素移到数组最后
	for ($i = 0; $i < $count - 1; $i++) {
		// 内部循环次数=数组长度-已经排序好的个数-1
		for ($j = 0; $j < $count - $i - 1; $j++) {
			// 比较相邻两个元素,较大的后移
			if ($array[$j] > $array[$j + 1]) {
				$tmp = $array[$j];
				$array[$j] = $array[$j + 1];
				$array[$j + 1] = $tmp;
			}
		}
	}
	return $array;
}

var_dump(BubbleSort($array));
支付宝支付
打赏
微信支付

联系我吧

有些人是会淡出你的生活的,有些人刻意不再联系,是因为你知道ta不需要你,或者从一开始就不是同一个初衷在一起度过,不主动联系很久也不见一次面,所有的感情也罢,都会败给时间和距离。因为时间是最无情,给你后悔的时刻却不会给你改过重来的机会。

位置

成都市 四川省 中国

联系电话

028-6406-0000

邮箱

y139w@163.com

企鹅

27572048

网址

https://www.weania.com