PHP的几种常用排序算法

1. 冒泡排序（Bubble sort）

基本思想：如下图所示，将一组数据看作一排竖着的气泡，然后让最后一个数与倒数第二个数进行比较，大的就往前移。然后用相同的方法，将倒数第二个数与倒数第三个进行比较，大的往前移，依次类推，最后本轮循环结束后，第一个元素就是最大的了，然后继续循环，得到第二个，第三个……

下面给出实现代码，已经优化过的冒泡排序

function BubbleSort(&$arr){
       //必须是&$arr,传一个地址，如果是$arr,根据函数调用机制，排序将无法生效
    $temp=0;    //中间变量
    $flag=false;
    //外层循环控制循环次数
    for($i=0;$i<count($arr)-1;$i++){
   
    　　//内层循环控制每一次循环的交换
        for($j=0;$j<count($arr)-1-$i;$j++){
   
            //若前面的数比后面的数大，则交换
            if($arr[$j]>$arr[$j+1]){
   
                $temp=$arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$temp;
                $flag=true;
            }
        }
        if