PHP算法——冒泡排序

原创于 2016-05-28 23:21:38 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PHP #算法 #冒泡排序

PHP 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文详细介绍了PHP中常用的冒泡排序算法，并通过一个具体的排序示例展示了其实现过程。冒泡排序是一种简单的排序方法，它重复地遍历待排序的数列，依次比较相邻的两个元素并交换位置，直至没有再需要交换的元素为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序是php算法中很常用的一种，实现过程和水气泡上浮一样，小的往上走，故名‘冒泡算法’。

<?php
$arr = array(1,3,7,4,5,10,8);

$looptimes = count($arr);

if ($looptimes <= 1) {
	return $arr;
}

for ($i=0;$i<$looptimes;$i++) {

	for ($j=0;$j<$looptimes-$i-1;$j++) {
		//如果前一个值比现在的大则替换
		if ($arr[$j+1] > $arr[$j]) {
			$tmp = $arr[$j+1];
			$arr[$j+1] = $arr[$j];
			$arr[$j] = $tmp;
		}
	}

}

echo '<pre>';print_r($arr);

打印出的结果：

Array
(
    [0] => 10
    [1] => 8
    [2] => 7
    [3] => 5
    [4] => 4
    [5] => 3
    [6] => 1
)