PHP实战中知识总结 / 排序算法 - 冒泡排序算法

冒泡排序法是计算机中的一种简单的排序算法。依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

//升序排序，降序则把if语句中 > 改成 < 即可
public function sort()
{
  $arr = [1, 4, 6, 3, 2, 67, 87, 45, 56, 32, 12];
  $count = count($arr);
  for ($i = 0; $i < $count; $i++) {
    for ($j = 0; $j < $count - 1; $j++) {
      if ($arr[$j] > $arr[$j + 1]) {
        $temp = $arr[$j];
        $arr[$j] = $arr[$j + 1];
        $arr[$j + 1] = $temp;
      }
    }
  }
  return $arr;
}