快速、冒泡排序算法(PHP版)

1.冒泡排序算法改进：

方法一：

 function bubbleSort($arr){//$arr(1...n)是待排序的文件，采用自下向上扫描，对$arr做冒泡排序
     $bFlag = true; //交换标志
     for($i=; $i<count($arr); $i++){ //最多做n-1趟排序
         $bFlag = false; //本趟排序开始前，交换标志应为假
         for($j = count($arr)-; $j >= $i; $j--){ //对当前无序区$arr[i..n]自下向上扫描
             if( $arr[$j+] < $arr[$j] ){//交换记录
                 $temp = $arr[$j+]; //$temp不是哨兵，仅做暂存单元
                 $arr[$j+] = $arr[$j];
                 $arr[$j] = $temp;
                 $bFlag = true; //发生了交换，故将交换标志置为真
             }
         }
         if(!$bFlag){ //本趟排序未发生交换，提前终止算法
              break;
         }
     } //endfor(外循环)
     print_r($arr);
 } //BubbleSort

方法二：

 function bubbleSort($arr){
     $bSort = false;
     for ($i=; $i<count($arr) && !$bSort; $i++) {
         $bSort = true;
         for ($j = ; $j<count($arr) - $i - ; $j++) {
             if ($arr[$j] > $arr[$j+]) {
                 $bSort = false;
                  // 不使用第三个变量
                 $arr[$j] = $arr[$j] + $arr[$j+];
                 $arr[$j+] = $arr[$j] - $arr[$j+];
                 $arr[$j] = $arr[$j] - $arr[$j+];
             }
         }
     }
 }

2.快速排序算法：

 function quick_sort($array) {
     if (count( $array ) <= ) return $array;
     $key = $array [];
     $left_arr = array ();
     $right_arr = array ();

     for($i = ; $i < count( $array ); $i ++) {
         if ($array [$i] <= $key)
             $left_arr [] = $array [$i];
         else
             $right_arr [] = $array [$i];
     }
     $left_arr = quick_sort ( $left_arr );
     $right_arr = quick_sort ( $right_arr );
     return array_merge ( $left_arr, array ($key ), $right_arr );
 }