冒泡排序是一种简单的排序算法，其主要思想是比较相邻的两个元素，根据需要交换位置，将较大（或较小）的元素逐渐冒泡到数组的一端，从而实现排序。

1、从小到大排序

1. function bubbleSort($arr) { 
2.     $len = count($arr); 
3.     for ($i = 0; $i < $len - 1; $i++) { 
4.         for ($j = 0; $j < $len - 1 - $i; $j++) { 
5.             if ($arr[$j] > $arr[$j+1]) { 
6.                 // 交换位置 
7.                 $temp = $arr[$j]; 
8.                 $arr[$j] = $arr[$j+1]; 
9.                 $arr[$j+1] = $temp; 
10.             } 
11.         } 
12.     } 
13.     return $arr; 
14. } 
15. // 测试示例 
16. $testArray = [5, 3, 8, 4, 2]; 
17. $result = bubbleSort($testArray); 
18. print_r($result); 

2、倒序排列

1. function reverseBubbleSort($arr) { 
2.     $len = count($arr); 
3.     for ($i = 0; $i < $len - 1; $i++) { 
4.         for ($j = 0; $j < $len - 1 - $i; $j++) { 
5.             if ($arr[$j] < $arr[$j+1]) {  // 将比较条件改为小于号 
6.                 // 交换位置 
7.                 $temp = $arr[$j]; 
8.                 $arr[$j] = $arr[$j+1]; 
9.                 $arr[$j+1] = $temp; 
10.             } 
11.         } 
12.     } 
13.     return $arr; 
14. } 
15. // 测试示例 
16. $testArray = [5, 3, 8, 4, 2]; 
17. $result = reverseBubbleSort($testArray); 
18. print_r($result); 

Tags: php冒泡算法倒序 php冒泡算法正序

分享到：