快速、冒泡排序算法(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 );

 }