【PHP】冒泡排序

<?php

/**
 * 冒泡排序算法
 * @param array $arr
 * @return array
 */
function bubble_sort($arr) {
    // 判断参数是否为数组，且不为空
    if (!is_array($arr) || empty($arr)) {
        return $arr;
    }
    // 循环需要冒泡的轮数
    for ($i = 1, $len = count($arr); $i < $len; $i++) {
        // 循环每轮需要比较的次数
        for ($j = 0; $j < $len - $i; $j++) {
            // 大的数字  往后挪
            if ($arr[$j] > $arr[$j + 1]) {
            	// 当第一个数比第二数大，先把小的数保存起来
                $temp = $arr[$j + 1];
                // 把大的索引值改为大值
                $arr[$j + 1] = $arr[$j];
                // 然后把小的值赋给索引小的即可
                $arr[$j] = $temp;
            }
        }
    }
    var_dump($arr);
}

$arr = [1,5,6,8,4,3,2];

bubble_sort($arr);


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
 

文章来源: blog.csdn.net，作者：咔咔-，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/fangkang7/article/details/99311967