入门级排序算法

1，冒泡排序

原理：相邻的两个数据进行比较最后按照升序或降序排列

例：

    $arr = array(6,5,9,1);

    $count = count($arr);

    //循环轮数

    for($i=1;$i<$count;$i++){

        //每轮循环的比较次数

      for($j=0;$j<$count-$i;$j++){

          //比较相邻两个数的大小

          if($arr[$j]>$arr[$j+1]){

              //将较大的数放在后面，交换临近两个数的位置

              $temp = $arr[$j+1];

              $arr[$j+1] = $arr[$j];

              $arr[$j] = $temp;

          }   

      }

    }

    循环论数为 数组长度-1，每i轮循环的比较次数为数组长度-i