PHP实现冒泡排序算法

冒泡排序bubbleSort.php

在要排序的一组数中，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换位置；
5,4,1,3,2
// 4,1,3,2,5–4
// 1,3,2,4,5–3
// 1,2,3,4,5–2

<?php  $arr=array(5,4,1,3,2); print_r(bubbleSort($arr));   function bubbleSort($arr)  {      $len=count($arr);    //该层循环控制,从第二位开始比较,需要冒泡的轮数    for($i=1;$i<$len;$i++)    { //该层循环用来控制每轮 冒出一个数 需要比较的次数      for($k=0;$k<$len-$i;$k++)      {         if($arr[$k]>$arr[$k+1])          {              $tmp=$arr[$k+1];              $arr[$k+1]=$arr[$k];              $arr[$k]=$tmp;          }     }          //print_r($arr);die; 4,1,3,2,5  }    return $arr;  }   ?>